[Python] 백준 1107번 리모컨 - 브루트포스 알고리즘

백준 코딩테스트 - 융과 함께 Python

 

백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다.

 

백준 1107번 : 리모컨

1107번: 리모컨

반응형

 

---

문제

수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.
리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다.
채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다.
수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오.
수빈이가 지금 보고 있는 채널은 100번이다.

 

입력

첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다.
둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다.
고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다.

 

출력 

첫째 줄에 채널 N으로 이동하기 위해 버튼을 최소 몇 번 눌러야 하는지를 출력한다.

 

예제 입력 1	예제 출력 1
5457 3 6 7 8	6

 

예제 입력 2	예제 출력 2
100 5 0 1 2 3 4	0

 

예제 입력 3	예제 출력 3
500000 8 0 2 3 4 6 7 8 9	11117

 

예제 입력 4	예제 출력 4
100 3 1 0 5	0

 

예제 입력 5	예제 출력 5
14124 0	5

 

예제 입력 6	예제 출력 6
1 9 1 2 3 4 5 6 7 8 9	2

 

예제 입력 7	예제 출력 7
80000 2 8 9	2228

  

내 코드 - 성공

# 1107 번 리모콘
# 파이썬
# 5457
# 3
# 6 7 8
# 출력 6


import sys;

input = sys.stdin.readline;

n = int(input());
m = int(input());

result = abs(100 - n);

no = []
if m != 0 :
  no = list(map(int, input().split()));

for i in range(1000001):
  i = str(i);
  for j in range(len(i)):
    if int(i[j]) in no:
      break;
    
    if len(i) -1 == j:
      result = min(result, abs(n - int(i)) + len(i));

print(result);