[BaekJoon] 1107 리모컨

▶ 문제 :

 

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

 

▶ 코드 : 

 

N = int(input())
M = int(input())
if M > 0 :
    errorBtn = list(map(int, input().split()))
else:
    errorBtn =[]

answer = abs(100 - N)

for num in range(1000001):
    # 최대 N은 500,000 까지 입력이 가능하며 같은 자리로 생각했을때 1,000,000 까지 입력이 가능하므로 범위를 이와 같이 설정
    # 1,000,000을 넘어가는 숫자부터는 0 ~ 500,000사이의 숫자로 커버 가능
    count = 0
    for c in str(num):
        if int(c) in errorBtn:
            break
        else:
            count += 1

    if count == len(str(num)):
        answer = min(answer, (len(str(num)) + abs(N-num)))

print(answer)

 

▶ 문제 풀이

 

1. 전체 탐색 범위 설정 : 

 - 최대 N은 500,000 까지 입력이 가능하며 같은 자리로 생각했을때 1,000,000 까지 입력이 가능하므로 범위를 이와 같이 설정

 - 1,000,000을 넘어가는 숫자부터는 0 ~ 500,000사이의 숫자로 커버 가능

 

2. 이후 반목하며 errorBtn 내에 있는 수가 포함된 숫자라면 여지없이 넘기고, 만일 숫자 조합이 errorBtn에 없다면 현재 answer와 비교후 작은값을 answer에 저장

 

3. answer는 초기 단순히 + - 버튼만 누른경우를 고려하였으며 100 - N(목표 채널값) 의 절대값을 가진다 => 온전히 100번부터 `+/- `로만 이동한 경우의 버튼을 누른 횟수(= 초기값)