[알고리즘/브루트 포스] 1107번 : 리모컨 - python

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

1107번: 리모컨

 

---

• 문제
• 소요시간: 2시간 실패

---

• 설계하기(접근방법) 

1. 입력받기

목표 채널과

 

고장난 번호가 없으면 입력을 받지 말고

있으면 입력받는다

 

2. 구현하기

0 부터 1000000 즉

7자리 수까지

숫자를 모두 검사를 한다

 

고장난 번호가 있는 숫자는 제외하여

숫자를 눌러야 하는 횟수와 +- 버튼을 눌러야 하는 횟수(숫자의 차이) 를 더한 값중

최소를 출력한다

 

3. 출력하기

최소를 출력한다

---

• 코드(출력)

target = int(input())
ans = abs(100 - target) 
m = int(input())
if m: 
    broken = list(input().split())
else:
    broken = []

for num in range(1000001): 
    for N in str(num):
        if N in broken: 
            break
    else: 
        ans = min(ans, len(str(num)) + abs(num - target))

print(ans)

---

• 얻어갈 부분

1. 브루트 포스로 가능한 문제는 굳이 케이스를 다 나누지 말고 깡으로 검사하자