백준 1107 파이썬 python : 리모컨 @@황소처럼 우직하게@@ 반례모음, 깔끔코딩

예외처리를 좀 해줘야하는 문제이다.

bgoodsamari님이 반례 모음을 올려주셨다.

https://www.acmicpc.net/board/view/46120

위 링크에 반례들이 모여있다.

n = int(input())
m = int(input())
ms = []
if m != 0:
    ms = list(input().split())

ans = 999999999
length = 0
for i in range(1000000):
    broken = False
    for s in str(i):
        if s in ms:
            broken = True
    if broken:
        pass
    else:
        if ans > abs(n - i):
            ans = abs(n - i)
            length = len(str(i))

ans = min(ans + length, abs(n - 100))

print(ans)