둠치킨
코딩하는 둠치킨
둠치킨

블로그 메뉴

  • 홈
  • 분류 전체보기 (223) N
    • BOJ (176) N
      • 스택 (14)
      • 큐 (5)
      • 덱 (4)
      • 그래프 (31) N
      • 배열 (8)
      • 재귀 (12)
      • 브루트 포스 (2)
      • 그리디 알고리즘 (7)
      • 다이내믹 프로그래밍 (14) N
      • 백트래킹 (24)
      • 기하학 (4)
      • 트리 (4)
      • 구현 (14)
      • 수학 (3)
      • 맵 (1)
      • 다익스트라 (2)
      • 누적합 (5)
      • 유니온 파인드 (1)
      • 분할 정복 (2)
    • 자료구조 (14)
      • 스택 (3)
      • 큐 (5)
      • 덱 (2)
      • 그래프 (1)
      • 트리 (1)
      • 힙 (1)
      • 정렬 (1)
    • C++ (11)
      • 모두의코드 (2)
      • Effective C++ (3)
      • C++ STL (6)
    • 컴파일러 (1)
    • OS (17)
    • 컴퓨터 구조 (2)
    • Unreal Engine 5 (2)

공지사항

전체 방문자
오늘
어제

인기 글

최근 글

태그

  • BFS
  • boj
  • Bruteforce
  • C
  • C++
  • C++ STL
  • Cache Memory
  • deadlock
  • DFS
  • Effective C++
  • java
  • Mutex
  • next_permutation
  • os
  • Process
  • rotate
  • semaphore
  • spin lock
  • STL
  • STL C++
hELLO · Designed By 정상우.
둠치킨

코딩하는 둠치킨

BOJ/배열

2941번: 크로아티아 알파벳 (BOJ C/C++)

2022. 2. 15. 23:56

2941번: 크로아티아 알파벳

사용 언어: C

 

문제

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

크로아티아 알파벳변경
č c=
ć c-
dž dz=
đ d-
lj lj
nj nj
š s=
ž z=

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.

단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

출력

입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

 

풀이

경우를 세 가지로 나누면 간단하다. 1) 글자만 두 개, 2) 부호 두 개 3) 글자 두 개와 부호 하나.

#include <stdio.h> 
#include <string.h> 

int main(void) 
{ 
    char arr[100];
    scanf("%s", arr);
    int sum = strlen(arr); 

    for(int i=0; i<strlen(arr); i++) 
    { 
        if((arr[i] == 'l' || arr[i] == 'n') && arr[i+1] == 'j') sum--; 
        else if(arr[i] == '=' || arr[i] == '-') sum--; 
        else if(arr[i] == 'd' && arr[i+1] == 'z' && arr[i+2] == '=') sum--; 
    }

    printf("%d\n", sum); 

    return 0;
}
저작자표시 (새창열림)

'BOJ > 배열' 카테고리의 다른 글

1764번: 듣보잡 (BOJ C/C++)  (0) 2022.02.18
1316번: 그룹 단어 체커 (BOJ C/C++)  (0) 2022.02.16
9935번: 문자열 폭발  (0) 2022.01.28
10808번: 알파벳 개수  (0) 2022.01.11
10809번: 알파벳 찾기(BOJ C/C++)  (0) 2021.12.21
    'BOJ/배열' 카테고리의 다른 글
    • 1764번: 듣보잡 (BOJ C/C++)
    • 1316번: 그룹 단어 체커 (BOJ C/C++)
    • 9935번: 문자열 폭발
    • 10808번: 알파벳 개수
    둠치킨
    둠치킨
    코딩 공부를 위한 코딩 블로그 기록 일기

    티스토리툴바