BOJ1475 방 번호

6은 9로 9는 6으로 대체할 수 있는 것만 잘 처리해주면 풀기 편한 문제

from collections import defaultdict

import sys

N = int(input())

if N < 10:
	print(1)
	sys.exit()

def convert_num(num):
	if num == 9:
		return 6
	return num

keys = defaultdict(int)
ans = 0
while N > 0:

	if keys[convert_num(N%10)] == 0:
		for i in range(10):
			keys[convert_num(i)] += 1

		ans += 1

	keys[convert_num(N%10)] -= 1
	N //= 10

print(ans)