[백준/파이썬] 1475번

백준 1475번

문제

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

코드

import math 
n = input()
li = [0]*9
n = n.replace('9','6')

for i in n:
    j = int(i)
    li[j] += 1
li[6] = math.ceil(li[6] / 2)
print(max(li))

풀이

입력을 받은 뒤, 9를 6으로 바꿔줍니다.
배열을 하나 생성하여 i(숫자)와 같은 인덱스를 가지고 있는 값에 1씩 더해줍니다. 6의 경우, 다른 숫자와 달리 한 세트에서 2개를 사용할 수 있으므로 2로 나눠줍니다. 만약 6이 5개였다면 총 3세트를 사용해야 하므로 2로 나눠준 후 ceil을 사용하여 구현합니다.