[BOJ][Python]1475번 풀이

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

1475번: 방 번호

from math import ceil
d = {i:0 for i in range(9)}
s = input()
s=s.replace('9','6')
for i in s:
    d[int(i)] += 1
d[6]=ceil(d[6]/2)
ans=0
for key, value in d.items():
    if value > ans:
        ans = value
print(ans)

이제 슬슬 구현 문제도 많이 풀어보면 좋겠다는 생각이 드는데요. 구현 문제는 아이디어가 안떠오르거나 떠오른 아이디어를 어떻게 코드로 옮길지를 항상 생각해야한다는 점에서 실제 표시 난이도 보다 체감 난이도가 높다는 장점이 있습니다. 단점일수도 있겠지만요. 딱 써야하는 정해진 알고리즘이 없으니 헤매는 맛도 제법 있습니다.

 

해당 문제는 예전에 아마 비슷한 문제를 풀었던 적이 있는 것 같은데 최근에 딕셔너리도 좀 익숙해졌고 딕셔너리로 한 번 풀어봤습니다. 9와 6을 뒤집어서 사용할 수 있으니 처음부터 문자열로 입력받아서 9를 다 6으로 바꾼 다음 6을 반으로 나눠주면 편하게 풀 수 있겠네요.