[파이썬] 백준 1475번 「방 번호」

문제

문제 링크는 글 맨 아래에 첨부하였다.

 

문제분석

0~9까지의 숫자중 입력받은 수에서 가장 많이 쓰여진 숫자의 개수를 출력하는 문제이다. 단, 숫자 6과 숫자9의 경우에는 둘이 가지고 있는 개수를 각각 균등하게 나눠진다고 이해하면 편하다. 예제 입력 1번같은 경우 6이 0개, 9개 4개 이므로 9의 2개를 6에 2개를 주면 둘 다 2개가 존재하게 되므로 답은 2개 출력된다.

 

풀이 전략

딕셔너리를 이용하여 키 값을 0~9를 두고, 수를 입력받았을 시 각 자리 별로 키 값의 값을 수정한다. 

6과 9의 개수는 더해준 후 2로 나누어서 6과 9에 각각 나누어준다

이후 가장 value 가 큰 값을 가져온다.

 

코드

 

고찰

26번째 코드에서 count.tiems()보단 max(count)를 하였으면 원하는 답이 바로 출력되었을 것 같다라는 생각이 든다.

 

문제 링크

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

1475번: 방 번호