[Python] 백준 1107 리모컨

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

1107번: 리모컨

 

코드 작성

cha = int(input()) #channel
m = int(input())
ans = abs(100-cha)
if m :
    bttn = set(input().split())  #button
else:
    bttn = set()
for num in range(1000001):
    for i in str(num):
        if i in bttn:
            break:
    else:
        ans = min(ans, len(str(num)) + abs(num - cha))
print(ans)

 

코드  풀이

 

cha = int(input()) #channel
m = int(input())
ans = abs(100-cha) #abs: 절대값
if m : #만약 m에 뭐가 존재한다면
    bttn = set(input().split())  #set을 설정하는 이유는 bttn이 자료형으로 사용하기 위해
else:
    bttn = set()
for num in range(1000001): #50만에 대해 플러스 마이너스 범위이므로 100만까지
    for i in str(num): #523456라면 6자리의 각각의 수에 대해 for문
        if i in bttn:
            break:
    else: #for-else 사용, 11번에 break가 있으므로
        ans = min(ans, len(str(num)) + abs(num - cha))
print(ans)