3098 : 방 번호 세트 구매

시간 1.000s · 메모리 256MB · 제출 7 · 정답 4

코드제출 문제 풀기

채점기록 통계 묻고답하기

문구점에서 방 번호를 붙이기 위해 플라스틱 숫자 세트를 팔고 있습니다. 한 세트에는 0부터 9까지의 숫자가 각각 1개씩 들어있습니다. (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

이 숫자들을 조합하여 내 방 번호 $N$을 문에 붙이려고 합니다. 단, 6과 9는 서로 뒤집어서 사용할 수 있습니다. (예: 6을 9로, 9를 6으로 사용 가능)

방 번호 $N$을 완성하기 위해 필요한 플라스틱 숫자 세트의 최소 개수를 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 1000000$
• $N$은 자연수

첫째 줄에 방 번호 $N$이 주어집니다.

필요한 최소 세트의 개수를 정수로 출력하세요.