[백준-1475] 방번호 / Python

 

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

1475번: 방 번호

 

 

import math

temp = [0] * 11
n = int(input())
n = str(n)
for i in range(len(n)):
    if int(n[i]) == 6 or int(n[i]) == 9:
        temp[10] += 1
    else:
        temp[int(n[i])] += 1
if temp.index(max(temp)) == 10:
    print(math.ceil(max(temp) / 2))
else:
    print(max(temp))

해설

9와 6은 같은 숫자로 취급해서 temp[10]에 추가해줬다. 나머지 숫자들은 인덱스에 맞게 빈도 수만큼 리스트에 저장했다. 9와 6의 빈도수가 제일 높으면 2로 나누어서 올림했고, 나머지 수의 빈도수가 제일 높으면 그 값(한 세트에 하나의 숫자 밖에 없기 때문)을 출력해줬다.