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

문제 설명

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

크로아티아 알파벳	변경
č	c=
ć	c-
dž	dz=
đ	d-
lj	lj
nj	nj
š	s=
ž	z=

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

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

입력

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

출력

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

입출력 예

입력1	출력1		입력2	출력2		입력3	출력3		입력4	출력4		입력5	출력5
ljes=njak	6		ddz=z=	3		nljj	3		c=c=	2		dz=ak	3

코드 구현

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(){
    vector<string> croAlpha={"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="};
    string cro;
    int count=0;
    cin >> cro; 
    for(string c:croAlpha){
        while(cro.find(c)!=string::npos){
            count++;
            cro.replace(cro.find(c), c.length(), " ");
        }
    }
    for(int i=0; i<cro.size(); i++){
        if(cro[i]!=' '){
            count++;
        }
    }
    cout << count;
}

공부한 내용

replace

<string>헤더에 정의되어 있다.
특정 위치에 있는 부분 문자열을 다른 문자열로 대체한다.

코드 예시

string str = "Hello, World!";
string toReplace = "World";
string replacement = "C++";

int pos = str.find(toReplace); // World의 시작 위치 7 반환 
if(pos != string::npos){
    str.replace(pos, toReplace.length(), replacement);
}

cout << str << endl; // "Hello, C++!"

Review

저번에 풀어본 [프로그래머스/C++] 옹알이(1)랑 유사한것 같아서 포스팅을 참고해봤다.
옹알이 문제처럼 bool을 사용해서 풀어보다가, 이번 문제는 입력값이 하나씩 주어지고 목록에 없는 알파벳도 counting하기 때문에 더 간단하게 replace 함수를 사용하여 해결했다.

yoon0722