백준

백준 2941번(크로아티아 알파벳)[C/C++]

🔗링크

1. 문제

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

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어 져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력 한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

---

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어 져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문 제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

---

출력

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

---

2. 문제 풀이

간단하게 생각하면 크로아티아 알파벳은 하나의 알파벳이 2개의 연속된 알파벳으로 표현되거나 하는 등 변경 후의 알파벳이 더 긴 경우가 존재한다 그럼으로 입력된 문자열의 문자를 하나씩 Count할때 크로아티아 알파벳으로 변경됬다고 의심되는 시작 알파벳들(c,d,l,n,s,z)가 나올경우 연속해서 나오는 알파벳을 검사한뒤 크로아티아 알파벳이 맞다면 검사 인덱스를 크로아티아 알파벳의 길이만큼 넘기는 형태로 조사한 후 Count를 출력한다.

3. 코드

#include<stdio.h>
int main() {
	char A[101] = { 0 };
	int b = 0;
	int c, cnt = 0;
	scanf("%s", A);
	for (int i = 0; A[i] > 0; i++) {
		if (A[i] == 'c') {
			if (A[i + 1] == '=') {
				i = i + 1;
			}
			else if (A[i + 1] == '-') {
				i = i + 1;
			}
		}
		if (A[i] == 'd') {
			if (A[i + 1] == 'z') {
				if (A[i + 2] == '=') {	
					i = i + 2;	
				}
			}
			else if (A[i + 1] == '-') {
				i = i + 1;	
			}
		}
		if (A[i] == 'l') {
			if (A[i + 1] == 'j') {		
				i = i + 1;
			}
		}
		if (A[i] == 'n') {
			if (A[i + 1] == 'j') {
				i = i + 1;
			}
		}
		if (A[i] == 's') {
			if (A[i + 1] == '=') {
				i = i + 1;
			}
		}
		if (A[i] == 'z') {
			if (A[i + 1] == '=') {
				i = i + 1;
			}
		}	
		cnt++;
	}
	printf("%d\n",cnt);
	return 0;
}

4. 후기

확실히 백준 시작 초창기에 풀었던 문제인 만큼 구현을 비효율적으로 했고 알고리즘도 맘에 들지 않는다..
그래도 그 당시엔 문자열을 검사하는 알고리즘의 기초를 잡아준 문제였다.