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;
}
'알고리즘 > 문제풀이' 카테고리의 다른 글
BOJ 1057 - 토너먼트 문제풀이 (0) | 2020.03.30 |
---|---|
BOJ 2293 - 동전 1 문제풀이 (0) | 2020.03.27 |
BOJ 11725 - 트리의 부모 찾기 문제풀이 (0) | 2020.03.27 |
BOJ 1890 - 점프 문제풀이 (0) | 2020.03.26 |
BOJ 1655 - 가운데를 말해봐 문제풀이 (0) | 2020.03.26 |
댓글
이 글 공유하기
다른 글
-
BOJ 1057 - 토너먼트 문제풀이
BOJ 1057 - 토너먼트 문제풀이
2020.03.30 -
BOJ 2293 - 동전 1 문제풀이
BOJ 2293 - 동전 1 문제풀이
2020.03.27 -
BOJ 11725 - 트리의 부모 찾기 문제풀이
BOJ 11725 - 트리의 부모 찾기 문제풀이
2020.03.27 -
BOJ 1890 - 점프 문제풀이
BOJ 1890 - 점프 문제풀이
2020.03.26