[알고리즘] 백준 1107 리모컨 / python, 브루트포스

https://www.acmicpc.net/problem/1107

1107번: 리모컨

 

N = int(input())
M = int(input())
if M != 0:
    B = list(input().split())
else:
    B = []
R = [str(i) for i in range(10) if str(i) not in B]

result = abs(N - 100)
for i in range(1000000):
    tf = True
    for s in str(i):
        if s not in R:
            tf = False
            break
    if tf:
        result = min(result, abs(N - i)+len(str(i)))
print(result)