BAEKJOON/단계별로 풀어보기

[BOJ] 2941번 : 크로아티아 알파벳

말하는 알감자 2022. 8. 4. 17:46

🔒 문제

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

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

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

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

⌨ 입력

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

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

🖨 출력

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

📚 예제

Ex1)

ljes=njak

6

Ex2)

ddz=z=

3

Ex3)

nljj

3

Ex4)

c=c=

2

Ex5)

dz=ak

3

🔑 c언어 코드

#include<stdio.h>
int find_cro(int n); // 크로아티아 알파벳 확인
char* string;
int main()
{
    string = malloc(sizeof(char) * 100);
    scanf("%s", string);
    int i = 0;
    int count = 0;
    while (string[i] != '\0')
    {
        i = find_cro(i);
        count++; // 크로아티아 알파벳 카운팅
        i++;
    }
    printf("%d", count);
    return 0;
}

int find_cro(int n)
{
    int index = n;
    if ((string[n] == 'c') && (string[n + 1] == '=' || string[n + 1] == '-'))
        index++;
    else if (string[n] == 'd')
    {
        if ((string[n + 1] == 'z') && (string[n + 2] == '='))
            index += 2;
        else if (string[n + 1] == '-')
            index++;
    }
    else if ((string[n] == 'l') && (string[n + 1] == 'j'))
        index++;
    else if ((string[n] == 'n') && (string[n + 1] == 'j'))
        index++;
    else if (((string[n] == 's') || (string[n] == 'z')) && (string[n + 1] == '='))
        index++;

    return index;
}

'BAEKJOON > 단계별로 풀어보기' 카테고리의 다른 글

[BOJ] 1712번 : 손익분기점  (0) 2022.08.06
[BOJ] 1316번 : 그룹 단어 체커  (0) 2022.08.06
[BOJ] 5622번 : 다이얼  (0) 2022.08.04
[BOJ] 2908번 : 상수  (0) 2022.08.04
[BOJ] 1152번 : 단어의 개수  (0) 2022.08.03