1. 문제 설명

리모컨

2. 문제 분석

브루트 포스 문제로 모든 경우를 체크하면서 가능한 답을 모은 뒤, 최솟값을 출력하자.

• n의 범위가 500000이지만, 최댓값보다 큰 값을 튼 뒤 -할 수도 있으므로 그 범위를 크게 잡자.

  3. 나의 풀이

  n = int(input())
  m = int(input())
  result = [abs(n-100)]

현재 번호는 100번. +나 -를 사용했을 때 최솟값 입력

if m : buttons = list(input().split())
else: buttons = []

for num in range(1000001):
for s in str(num):
selectable = True
if s in buttons:
selectable = False
break

        # 번호를 만들 수 없다면 break
if selectable:
    # 이 번호를 틀고 +나 -를 통해 n을 틀 수 있는 값 입력
    result.append(len(str(num))+abs(num-n))

print(min(result))