태그

[#45][알고리즘] 크로아티아 알파벳

백준 > 크로아티아 알파벳

문제 링크(https://www.acmicpc.net/problem/2941)



문제

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 다음과 같이 변경해서 입력했다.
크로아티아 알파벳변경
čc=
ćc-
dždz=
ñd-
ljlj
njnj
šs=
žz=
예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.


입력

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


출력

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


예제 입력 

ljes=njak


예제 출력 

6


예제 입력 3 

ddz=z=


예제 출력 3 

3


예제 입력 4 

nljj


예제 출력 4 

3


예제 입력 5 

c=c=


예제 출력 5 

2



C++풀이

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
    string input;
    string arr[] = { "c=","c-","dz=","d-","lj","nj","s=","z=" };
    int tmp = 0, count = 0;
    getline(cin, input);
    for (int i = 0; i < input.length(); i++) {
        for (int j = 0; j < 8; j++) {
            if (input.find(arr[j]) != string::npos) {
                int k = 0;
                k = input.find(arr[j]);
                input.erase(k, arr[j].length());
                input.insert(k, "*");
            }
        }
    }
    cout << input.length() << endl;
    
    return 0;
}
cs

배열 arr의 원소를 발견했을 때
그 배열에서 발견한 string을 지우고, "*"을 추가함.
=> string의 글자수와 상관없이 알파벳 1개로 따지기 위해서

예) ljes=njak
lj를 찾음
lj를 지움 => es=njak
그 자리에 *을 넣음 => *es=njak

nj를 찾음
nj를 지움 => *es=ak
그 자리에 *을 넣음 => *es=*ak

s=를 찾음
s=를 지움 => *eak
그 자리에 *을 넣음 => *e**ak

--------------------------------------------------------------------------------------
input의 length()가 답.


**기억할 점
검색하는 string에 "a"가 있는지 확인하는 조건문
stiring.find("a") != string::npos
if (input.find(arr[j]) != string::npos) 
라벨:

댓글

댓글 쓰기

가장 많이 본 글