[Baekjoon] 크로아티아 알파벳

문제

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

                                 크로아티아 알파벳                                                                                  변경

č	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 

ljes=njak

예제 출력 1 

6

예제 입력 2 

ddz=z=

예제 출력 2 

3

예제 입력 3 

nljj

예제 출력 3 

3

예제 입력 4 

c=c=

예제 출력 4 

2

예제 입력 5 

dz=ak

예제 출력 5 

3

---

✔ 배운점

1. 라고 생각했는데 ::>_<::

• 찾아야 하는 크로아티아 알파벳은 리스트로 저장을 해둔다. 그 후 우선 주어진 입력에서 크로아티아 알파벳 리스트에 포함된 문자가 있는지 찾고 그걸 리스트로 저장한다.
• 주어진 입력의 길이에서 크로아티아 알파벳에 해당하는 것들의 길이의 합을 뺀 후 다시 크로아티아 알파벳인 경우의 리스트의 길이를 더하면 된다. 왜냐하면 크로아티아 알파벳이 아닌 경우는 하나의 알파벳이 하나의 단어이기 때문이다.

# 오답!
a = input()
lst = ['c=','c-','dz=','d-','lj','nj','s=','z=']
a_lst = [i for i in lst if a.find(i) != -1]
print(len(a) - sum([len(i) for i in a_lst]) + len(a_lst))

2. 반례가 있었다

• 첫번째 예제는 답이 맞았는데 두번째 예제부터 위방법을 사용하면 틀린다. ddz=z=의 경우는 d, dz=, z=이렇게 3개의 단어로 구성된 문자열인데 a방법을 사용하면 dz=에 있는 z=도 다시 한 번 읽게 된다는 문제점이 발생한다.
• 또한 예제4와 같이 c=c= ⇒ c=, c= 2개의 단어로 이루어진 문자열인데 c=을 같은 것으로 처리하여 a_lst에 결국 1개의 단어(c=)만 뱉어내게 된다. 

3. 수정과 최종

• 그래서 아예 replace로 크로아티아 알파벳에 해당하는 경우는 ,(comma)로 바꾸었다. 그럼 단어 하나로 치환되기 때문에 length를 구하는 데도 더 용이할 것이다.

a = input()
lst = ['c=','c-','dz=','d-','lj','nj','s=','z=']
for i in lst:
    if a.count(i) >= 1: a = a.replace(i,',')
print(len(a))