[백준] 1107번 문제 (리모컨) 파이썬(Python) 풀이

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

1107번: 리모컨

import sys
input = sys.stdin.readline

n = int(input())
m = int(input())
useless_buttons = list(input().strip())
result = abs(n - 100)

def is_exist(num):
    nums = list(str(num))
    for n in nums:
        if n in useless_buttons:
            return False
    return True

for i in range(1000001):
    if is_exist(i):
        result = min(result, len(str(i)) + abs(i - n))

print(result)

문제는 이해했는데, 너무 장황하게 코드를 짰다가 디버깅하기가 힘들어져서 다른 사람의 풀이를 참고했다.

 

내 코드는 거의 1000바이트였는데 이 코드는 400바이트가 되지 않는다..

 

풀이는 0 ~ 1000000 까지 for문을 반복하며 해당 숫자가 모두 누를수 있는 버튼들로 이루어져 있다면,

해당 숫자로 가능한 최소횟수와 입력으로 받은 숫자 n에서 100을 뺀 절대값과 비교하여 작은 숫자를 출력하면 된다.