[Python]1107. 리모컨

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

1107번: 리모컨

---

브루트포스로 접근

Step1.먼저 0~1,000,000 까지 수를 생성한다

Step2.생성된 수 중에서 고장난 숫자를 포함하고 있으면 버린다. 고장난 수를 포함하지 않으면 channels 에 추가한다.

Step3.channels에서 가장 최소값을 구한다

Step4.현 위치(100)에서의 눌러야 하는 값과 Step3에서 구한 최소값을 비교해서 작은 값을 출력한다.

 

혹자는 BFS로 풀었다던데, 조만간 다시 시도해야겠다.

(BFS) https://www.acmicpc.net/source/11720969

 

n = int(input())
m = int(input())
if m > 0:
    malf = input().split()
else:
    malf = []
 
channels = []
curr = 100
 
for c in range(0, 1000000+1):
    isCont = True
    for str_c in str(c):
        if str_c in malf:
            isCont = False
            break
    if isCont:
        channels.append(c)
 
min_diff = 987654321
val = ''
for i in channels:
    if abs(i-n) < min_diff:
        min_diff = abs(i-n)
        val = str(i)
 
answer = len(val)+abs(min_diff)
 
answer = min(abs(n-curr), answer)
 
print(answer)
 
 
'''
99
1
8
 
1
'''