[파이썬] 백준 1475 : 방 번호 (실버5)

[파이썬] 백준 1475 : 방 번호 (실버5)

 

1475번: 방 번호

---

문제

---

풀이

정수가 엄청 커도 문자열로 받을거라 크게 상관 없다.

리스트 또는 딕셔너리로 각 숫자가 몇번 나왔는지 카운트 해준다.

6,9는 한 세트이므로 카운트를 한 후 둘이 더해준다.

6,9를 제외한 최대값과 6,9의 합을 2로 나눈 값을 비교한다.

import math
n = input()
num = ['0','1','2','3','4','5','6','7','8','9']
temp = [0 for i in range(10)]
table = dict(zip(num,temp))
for i in n:
    table[i] += 1

a = max([value for key,value in table.items() if key != '6' and key != '9'])
b = table['6']+table['9']

if a > b*0.5 :
    print(a)
else :
    print(math.ceil(b/2))