[항해]알고리즘 스터디(백준 #2941)

백준#2941

바로가기

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

입출력 규칙
1. 입력
첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.
2. 출력
입력으로 주어진 단어가 크로아티아 알파벳을 포함하여 총 몇 개의 알파벳으로 이루어져있는지 출력한다.

문제 접근
1. 크로아티아 알파벳 묶음을 미리 리스트로 생성한다.
2. 이후 input(이름 = string)을 받는다.
3. 크로아티 알파벳 묶음을 반복문으로 돌려 i를 반환하도록 한다.
3-1. 위에서 얻은 i가 string에 있다면,
4. i를 "공백"으로 replace해서 string에 저장하고 이를 반복한다.
5. 그 결과로는 공백이 포함된 문자열이 될 것이고, 이를 len함수를 통해 길이를 측정해 정답을 도출한다.

코드

import sys
alpha = ["c=","c-","dz=","d-","lj","nj","s=","z="]
string = str(sys.stdin.readline().rstrip())
for i in alpha:
    if i in string:
        string = string.replace(i, " ")
print(len(string))