BOJ 2941 - 크로아티아 알파벳 문제풀이

문제를 읽고 이해하기

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

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

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

 

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

 

입력

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

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

 

출력

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

 

재정의와 추상화

입력받은 문자열을 처음 인덱스부터 끝까지 반복문을 통해 돌면서 변경될 문자의 가장 앞의 문자(c, d, l, n, s, z)를 기준으로 조건문을 작성한다.

 

for (int i = 0; i < str.length(); i++) {
	...
}

 

그리고, 그 조건문 안에서 그 뒤의 문자가 '='인지, '-'인지, 'z='인지, 'j'인지에 따라서 또 조건문을 걸고, 모든 조건에 통과하였을 때 문제에서 한 뭉텅이로(하나의 알파벳으로) 본다고 하였으므로, 해당 인덱스를 나타내는 i의 값을 +1 또는 +2(dz= 일 때) 해준다. (확인하지 않아도 되는 인덱스를 건너뛰는 과정)

 

그리고 반복문이 한 번 돌 때마다 i++되므로, i는 +1(크로아티아 알파벳 변경 리스트에 없을 경우), +2(변경 문자가 2개의 알파벳일 경우), +3(변경 문자가 3개의 알파벳일 경우)가 된다.

 

코드 작성

#include <iostream>
using namespace std;

int main() {
    int count = 0;
    string str;
    cin >> str;

    for (int i = 0; i < str.length(); i++) {
        if (str[i] == 'c') {
            if (i + 1 < str.length() && (str[i + 1] == '=' || str[i + 1] == '-'))
                i++;
        } else if (str[i] == 'd') {
            if (i + 1 < str.length() && str[i + 1] == '-')
                i++;
            else if (i + 2 < str.length() && (str[i + 1] == 'z' && str[i + 2] == '='))
                i += 2;
        } else if (str[i] == 'l') {
            if (i + 1 < str.length() && str[i + 1] == 'j')
                i++;
        } else if (str[i] == 'n') {
            if (i + 1 < str.length() && str[i + 1] == 'j')
                i++;
        } else if (str[i] == 's') {
            if (i + 1 < str.length() && str[i + 1] == '=')
                i++;
        } else if (str[i] == 'z') {
            if (i + 1 < str.length() && str[i + 1] == '=')
                i++;
        }
        count++;
    }

    cout << count;
    return 0;
}