🟩 [백준] [Python] [Gold5] 1107번_리모컨

문제

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

1107번: 리모컨

풀이

# 백준 1107번 문제 - 리모컨
import sys
input = sys.stdin.readline
target = int(input())
n = int(input())
broken = list(map(int, input().split()))

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

for nums in range(1000001):
    nums = str(nums)
    
    for i in range(len(nums)):
        if int(nums[i]) in broken:
            break

        elif i == len(nums) - 1:
            cnt = min(cnt, abs(int(nums) - target) + len(nums))

print(cnt)

특별한 알고리즘이 쓰일 것 같지만 완전탐색으로 풀 수 있는 문제이다.

여기서 주의할 점은 범위를 50만으로 잡으면 안된다. 채널이 무한대 이므로 100만에서 줄어드는 것도 생각해야 하기 때문에 범위에 주의해야 한다.