[Python] 방 번호 - 백준

해당 글은 백준 1475번 문제 '방 번호'를 다룬다.

문제

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

1475번: 방 번호

 

설명

숫자 6은 숫자 9로 바꿔쓸 수 있고, 숫자 9는 숫자 6으로 바꿔쓸 수 있으므로

숫자 6과 9의 합을 2로 나눈 몫 값과 나머지 값을 더한 값이 숫자 6, 9를 나타낼 수 있는 총 숫자셋트 값이다.

그러므로 배열의 숫자 6, 9의 값을 하나는 0, 하나는 숫자셋트값으로 업데이트 한 후

배열의 가장 큰 값이 필요한 숫자셋트이다.

 

코드

s = list(input())
arr = [0 for i in range(10)]
for i in s:
    arr[int(i)] += 1
temp = arr[6] + arr[9]
if temp != 0:
    temp = temp//2 + temp%2
    arr[6] = 0
    arr[9] = temp
print(max(arr))