[BOJ] 크로아티아 알파벳 (#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글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.

단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

 

 

출력 

 

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

 

 

 

나의 코드

a = str(input())
alpha = ['c=','c-','dz=','d-','lj','nj','s=','z=']
count = 0
array = []

for i in range(len(alpha)):
  if alpha[i] in a:
    a = a.replace(alpha[i],'*')
  else:
    continue
print(len(a))

분석 > 이 문제는 거의 85% 까지 푼 상태에서 알파벳 개수를 어떻게 세야 할지 몰라서 1시간 동안 고민하다가 너무나도 간단한 방법을 사용하지 않았다는 것을 알고 굉장히 허무했던 문제였다. 처음에는 문제에서 요구한대로 알파벳을 예제랑 똑같이 크로아티아 알파벳으로 변경한 후에 알파벳 개수를 세려고 했는데, 그렇게 하면 중복된 알파벳(dz, z와 같이)을 어떻게 따로 세고 문자열의 길이가 2 이상인 경우 알파벳 개수를 제대로 셀 수가 없다는 걸 느꼈다. 그리고 문제가 너무 안풀려 다른 방식의 접근법을 찾아봤고 그렇게 알게 된 것이 알파벳을 크로아티아 알파벳으로 바꾸는 것이 아니라 그냥 * 으로 replace를 해주고 문자열의 길이를 세는 방법이었다. 어차피 알파벳의 개수는 크로아티아 각 알파벳의 길이와는 무관하므로 별표 하나로 replace 해주어도 문제 푸는 데에는 아무런 지장이 없었던 것이었다.. 

 

 

2941번: 크로아티아 알파벳