BOJ - 2941 - 크로아티아 알파벳

ggh·2022년 5월 16일

String boj cpp ps 구현

백준

목록 보기

33/112

BOJ - 2941 - 크로아티아 알파벳

문제

2941번: 크로아티아 알파벳

문제 개념

문제

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

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.

단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

출력

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

구현

#include<iostream>
#include<string>
#include<vector>

using namespace std;
int main() {
	
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    
	vector<string> v = {"c=","c-", "dz=", "d-", "lj", "nj", "s=", "z="};

	string str;
	cin >> str;
	int index;

	for (int i = 0; i < v.size(); i++) 
		while (1)
        {   // iterator 반환 
            // 찾지 못하면 -1 반환
			index = str.find(v[i]);
			if (index == string::npos)
				break;
			str.replace(index, v[i].length(), "#");
		}

	cout << str.size();
	return 0;
}