처음에는 permutations를 이용해서 풀려다가 실패했다...
숫자를 0부터 다 체크해야한다. 만약 고장난 숫자라면 패스하고 고장난 숫자가 없으면 그 숫자로 계산을 한다.
1000000을 하는 이유는 채널이 500000인데 숫자는 9까지 있으므로 만약 9를 제외하고 나머지 숫자가 다 고장난다면 999999까지 계산이 가능해서 그렇다.
N, M = int(input()), int(input())
if M > 0:
a = list(map(int, input().split()))
else:
a = list()
ans = abs(100 - N)
for i in range(1000000):
n = str(i)
for j in range(len(n)):
if int(n[j]) in a:
break
elif j == len(n) - 1:
ans = min(abs(int(n) - N) + len(n), ans)
print(ans)
smilegate