[BOJ] 1107번: 리모콘

■ 문제 해설

- 현재 채널에서 + 혹은 -만 사용하여 이동하는 경우

- range(100001)로 잡은 이유는 +일 경우보다 -일 경우가 더 최적의 해를 가질 수 있기 때문

- 가장 가까운 버튼 + 길이 (가장 가까운 위치만큼 리모콘을 누르기 때문에 +len(channel))

- 브루트 포스

■문제 해답

import sys
input = sys.stdin.readline

n = int(input())
m = int(input())
broken = list(map(int, input().split()))

min_count = abs(100 - n) # 현재 채널에서 + 혹은 -만 사용하여 이동하는 경우

for channel in range(1000001):
  channel = str(channel)

  for j in range(len(channel)):
    if int(channel[j]) in broken: # 숫자가 고장났는지 확인
      break

    elif j == len(channel) - 1: 
      # 가장 가까운 버튼 중에서 channel - n 한 값 + 길이
      # 가장 가까운 위치만큼 리모콘을 누르기 때문에 len(channel)
      min_count = min(min_count, abs(int(channel) - n) + len(channel))

print(min_count)

문제 출처 : https://www.acmicpc.net/problem/1107

1107번: 리모컨