백준 알고리즘 1475번 방 번호(python)

우선 9를 제외한 모든 수의 개수를 세기 위해 리스트를 만든다.

9가 들어올 경우 6의 카운트를 올리고 다른 경우는 각 숫자에 맞게 카운트를 올린다.

6의 카운트가 홀수라면 카운트에 2를 나누고 1을 더하고 짝수라면 카운트에 2를 나눠준다.

그리고 마지막으로 max를 통해 리스트에서 제일 큰 값을 찾으면 된다.

# 6의 카운트를 위와 같이 변경하는 이유 

EX) 66666의 경우, 69, 69, 6으로 총 3세트가 필요

EX) 696999의 경우, 69, 69, 69로 총 3세트가 필요

n = input()
li = [0]*9
for i in n:
    i = int(i)
    if i == 9:
        i = 6
    li[i] += 1
li[6] = (li[6]+1)//2
print(max(li))