백준 1475 방 번호

과정

• 구현
• 6과 9는 공통으로 쓸 수 있다는 점에 주의.
• 1부터 9까지 최대로 나타나는 수 만큼 세트가 필요.

N = input()
dic = {}
for i in range(10):
    dic[i] = 0
for i in N:
    dic[int(i)] += 1
if (dic[6] + dic[9]) % 2 == 0:
    dic[6] = (dic[6] + dic[9]) //2
else:
    dic[6] = (dic[6] + dic[9]) //2 + 1

max = 0
for i in range(9):
    if dic[i] > max:
        max = dic[i]
print(max)