<백준> 2941

진기명기·2025년 4월 15일

코딩테스트<C++>

목록 보기
44/212

크로아티아 알파벳

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

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

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

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

크로아티아 알파벳들을 vector에 담고 find함수로 해당 vector와 맞는 단어가 있는지 str에서 찾아서 replace함수로 대체해 갯수를 세면 되는 문제다.

int main()
{
	vector<string> v = { "c=", "c-","dz=", "d-","lj", "nj","s=","z=" };
	int index;
	string str;
	cin >> str;

	for (int i = 0;i < v.size();i++)
	{
		while (1)
		{
			index = str.find(v[i]);
			if (index == string::npos)
				break;
			str.replace(index, v[i].length(), "*");
		}
	}
	cout << str.length();
}

0개의 댓글