[Python3] 백준 2941 : 크로아티아 알파벳

2941번     크로아티아 알파벳

Language: PYTHON

 

 

 

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

2941번: 크로아티아 알파벳

 

---

문제

크로아티아 알파벳	변경
č	c=
ć	c-
dž	dz=
đ	d-
lj	lj
nj	nj
š	s=
ž	z=

입력된 100글자 이내의 단어를 몇 개의 크로아티아 알파벳으로 이루어져 있는지, 길이를 출력하는 문제입니다. 즉, 'c='이 알파벳 하나로 카운트되어야 합니다.

 

 

풀이

arr = input()
temp = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']

for i in temp:
    if i in arr:
        arr = arr.replace(i, " ")
print(len(arr))

문제에 제시된 크로아티아 알파벳을 temp 리스트에 넣어두고, 이 temp의 요소들이 입력받은 문자(arr)에 들어있으면 replace() 함수를 이용해 빈칸으로 바꿉니다. 

예를 들어 'c=c=z'가 입력되면 '  z'로 바뀌게 되며, 최종 arr의 길이를 출력하면 됩니다.

 

 

 

 

 

 

 

 

 

 

---

메모

풀고 나니 정말 쉬운 문제였음에도 불구하고 시행착오가 많아서 블로그에 기록으로 적어두려 한다.

맨 처음에도 temp에 크로아티아 알파벳을 저장하였지만, 이때는 문자를 쪼개 List에 저장한 후 복사본을 Dictionary로 변환하여 저장, count된 문자는 True로, count되지 않은 문자는 False로 하는.. 아주 복잡한 구조로 작성했다. 내가 생각해도 절대 아닌 방법 같았지만 뭐가 되든 일단 해보자, 라는 마음으로 끝까지 해보긴 했다.

List를 반복문으로 검사하며 만약 상태가 False이면 List의 그 다음 인덱스 문자를 가져와 문자를 합친 뒤 '문자' in temp로 검사하는 식이었는데, 중간에 3글자인 'dz='은 어떻게 할 것이며 검사하다가 없는 인덱스를 가져오는 문제를 해결하지 못해 완성하지 못했다. 

 

다음으로 한 방법은 count() 와 replace()를 이용하는 것이다. 문자열 안에서 특정 문자를 검색하는 방법을 찾으니 count()와 replace()가 나오기에 괜찮다 싶어 사용해봤다. 

 

 

arr = input()
temp = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
cnt = 0

for i in temp:
    if i in arr:
        cnt += arr.count(i)
        arr = arr.replace(i, "")
print(cnt+len(arr))

해당 문자가 arr에 몇 개 있는지 확인한 다음 그 횟수를 cnt에 더해두고 다 지워버렸다. 짧은 식견, 테스트 케이스 중 'nljj'와 같은 경우 때문에 안됐다. lj를 찾아 없애고 나면 문자열이 'nj'가 되는데, 마침 temp에 'nj'가 있기 때문에 크로아티아 문자로 인식해버려서 지워지고 카운트도 이상해진다. 깔끔한 케이스(ex. 'ljes=njak')만 보고 코드를 짰더니 이렇게 됐다.😂 다음부터는 잘 보고 생각해서 작성해야겠다.