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

• 문제

 

• 풀이

#include <iostream>

using namespace std;
int main()
{
	string alphabet[8] = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" };

	string input = "";
	int result = 0;

	cin >> input;

	for (int i = 0; i < 8; i++)
	{
		while (1)
		{
			if (input.find(alphabet[i]) != -1)
			{
				input.replace(input.find(alphabet[i]), alphabet[i].length(), "#");
			}
			else
			{
				break;
			}
		}
	}

	result = input.length();

	cout << result;

	return 0;
}

 

• 메모
  크로아티아 알파벳이 2글자로 구성되어 있으므로, input 받은 문자열에 대해서 for문을 돌며 알파벳의 첫번째에 해당하는 값이 i에 올때 i+1번에 =,-등이 있는지 확인하는 방식으로 푸는 방법도 있지만 string의 find 기능을 사용하면 if문을 길게 사용해 모든 조건을 검사하지 않아도 빠르게 해결되기 때문에 이와 같은 방식을 사용했다. replace를 해주는 이유는 중복해서 문자를 찾는 것을 방지하기 위함이다.