[ 백준 1107 ] 리모컨 - Python

문제 보기

이 문제는 브루트 포스 문제이다.

 

case를 두 가지로 나누고 브루트 포스를 진행하면 된다.

 

case 1

- abs(N - 100)의 값을 구한다. (채널 100번에서 +,- 버튼만 채널을 이동하는 것이다)

 

case 2

- 0번부터 1,000,000까지 브루트 포스를 진행한다. (이동하려고 하는 채널의 최댓값이 500,000 이기 때문에 500,000 보다 크면서 모든 숫자의 경우의 수를 거치는 1,000,000까지를 범위로 잡았다.

 

코드

if __name__ == "__main__":

    enable = {str(i) for i in range(10)}  # 0, 1, 2 ... 9 (가능한 수)

    # input
    N = int(input())  # 이동하려고 하는 채널
    M = int(input())  # 고장난 버튼의 개수
    if M != 0:
        enable -= set(map(str, input().split()))  # 고장난 버튼 리스트 제거

    # case1 (100번에서 +, - 로만 움직이는 경우)
    min_cnt = abs(100 - N)

    # case2 (1,000,000 채널까지 브루트 포스 진행)
    # 500,000 채널까지 존재하기 때문에 500,000 보다 크면서 모든 숫자의 경우를 거치는 1,000,000까지를 범위로 잡음
    for num in range(1000001):
        num = str(num)
        for j in range(len(num)):
            if num[j] not in enable:
                break
            elif j == len(num) - 1:
                min_cnt = min(min_cnt, abs(N - int(num)) + len(str(num)))
    print(min_cnt)