[C++ 백준] 2941 크로아티아 알파벳

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력하는 프로그램을 작성하시오. (단, dž 는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.)

---

풀이 전략

• 크로아티아 알파벳으로 변경되는 string을 선언해두고 해당 스트링이 있다면 길이가 1인 다른 스트링으로 변환시킨다.
• 변환된 스트링 길이 출력

소스 코드

#include <iostream>
#include <string>

// 크로아티아 알파벳
using namespace std;
int main()
{
	string str;
	cin >> str;

	int idx;
	string arr[8] = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" };
	for (int i = 0; i < 8; ++i)
	{
		while (true)
		{
			idx = str.find(arr[i]);
			if (idx == string::npos)
				break;

			str.replace(idx, arr[i].length(), "a");
		}
	}
	cout << str.length();
}

---

링크

https://www.acmicpc.net/problem/2941

2941번: 크로아티아 알파벳