Home BOJ - 2941 - 크로아티아 알파벳
Post
Cancel

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

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

문제


2941번: 크로아티아 알파벳

문제 개념


문제

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

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

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

입력

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

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

출력

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

구현


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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;
}

SOL


  • 크로아티아 알파벳이 있으면
    • #으로 replace

Reference & 다른 PS 모음집


GitHub - ggh-png/PS: 2021.01.11 start

This post is licensed under CC BY 4.0 by the author.