'백준 #코딩테스트 #방 번호 #1475' 태그의 글 목록

백준 #코딩테스트 #방 번호 #1475

퀀텀리프하는 개발자 2023. 10. 15. 15:58

2023. 10. 15. 15:58

import sys

n_input = sys.stdin.readline

def num(n):

count = [0] * 10 # 0부터 9까지의 숫자 개수를 저장하는 리스트를 생성합니다.

while n > 0: # 입력받은 n이 0보다 큰 동안 반복합니다.

num = n % 10 # n의 가장 오른쪽 자릿수를 구합니다. ex) 12345 -> n % 10 => 5

count[num] += 1 # 해당 자릿수의 숫자 개수를 1 증가시킵니다.

n //= 10 # n의 마지막 자릿수를 지우고, 오른쪽으로 한 자릿수씩 이동시킵니다. ex)12345 -> n //= 10 => 1234

# 6과 9는 같이 사용 가능하므로 count[6]과 count[9]를 합친 뒤 2로 나눠서

# 두 숫자를 같이 사용한 것으로 처리합니다.

count[6] = (count[6] + count[9] + 1) // 2

count[9] = 0 # 합친 후 9의 개수는 0으로 초기화합니다.

return max(count) # 가장 많이 사용된 숫자의 개수가 필요한 세트의 개수로 반환합니다.

n = int(n_input())

print(num(n))