[백준/Python] 1475 방 번호

 

처음에 세트를 어떻게 세야할까 생각하는게 어려웠다..

그냥 한 번에 생각났으면 바로 풀 수 있는 문젠데, 자꾸 어렵게 생각하다보니까

이상한 곳에서 쓸 데 없이 시간을 많이 쓴 기분...ㅠ

 

check = [0] * 10
for i in input():
    check[int(i)] += 1

sn = check[6] + check[9]
if sn % 2 == 0:
    check[6], check[9] = sn // 2, sn // 2
else:
    check[6], check[9] = sn // 2 + 1, sn // 2 + 1

print(max(check))

풀이과정

1. 0이 10개 있는 check라는 배열을 만들기

2. 방 번호를 하나씩 받아서 해당하는 배열에 +1

    ( ex_방번호가 678이라면, check[6], check[7], check[8]을 +1 )

3. 숫자가 6 또는 9일 때는 서로 바꿔 사용할 수 있으므로, 마지막에 check[6]과 check[9]를 더해 2로 나눈 수로 배열을 바꿈

4. 배열에서 가장 큰 숫자가 필요한 세트 수