코딩테스트

백준 2941번 파이썬 -크로아티아 알파벳

해파리냉채무침 2024. 3. 21. 19:09

https://www.acmicpc.net/problem/2941

 

2941번: 크로아티아 알파벳

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z=

www.acmicpc.net

크로아티아 알파벳변경

č c=
ć c-
dz=
đ d-
lj lj
nj nj
š s=
ž z=

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다.

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

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

 

예제 입력

ljes=njak

예제 출력

6

 

내가 짠 코드

cro = {'c=':'č','c-':'ć','dz=':'ž','d-':'đ','lj':'j','nj':'n','s=':'š','z=':'ž'}
char = input()
for i in list(cro.keys()):
  if i in char:
    char = char.replace(i,'*') #여기를 cro[i]로하니까 계속 안맞았다
  else:
    char = char

#print(char)
print(len(char))

처음에 '*" 부분을 cro[i]로 했을 때, 

nljj를 입력할 때 계속 2가 도출되는 것이다.

왜 그런지 원인을 분석한 결과 , nljj -> njj -> nj 로 딕셔너리의 키에 해당하면 문자가 계속 바뀌는 것이다.

그래서 '*'를 넣어서 for문 한번 돌때 문자열 변환이 한번 더 이루어지지 않도록 했다.

 

더 쉽게 풀수 있었는데 더 간단하게 사고하는 연습을 해야겠다