[BOJ] 1107. 리모컨(python)

📌문제

💪아이디어

1. 고장난 버튼 체크
   고장난 버튼이 없는 경우 버튼고장 처리 과정을 건너뛴다.
   

2. 버튼 누르기
   현재 채널과 목표 채널이 같으면 버튼을 누르지 않아도 된다.
   현재 채널과 목표 채널이 다른 경우 리모컨을 사용한다.
   

   • 숫자 버튼 누르기
     목표 채널 숫자에 고장난 버튼의 숫자가 포함되면 건너뛴다.
     
   • 아래, 위 버튼 누르기
     숫자 버튼을 누른 후나 현재 채널에서 위 아래 버튼을 눌러서 목표 채널로 맞춘다.
     

🥂코드

import sys; input = sys.stdin.readline

target = int(input())

m = int(input())
broken=set()
if m!=0:
    broken = set(input().split())

if target == 100: 
    print(0)
    exit(0)

answer =float('inf')

def canPushButton(channel):
    for c in str(channel):
        if c in broken: return False
    return True

for channel in range(1000001):
    cnt = 0
    if channel==100:
        cnt = abs(target-100)

    elif canPushButton(channel):
        cnt = len(str(channel))
        if channel!=target:
            cnt += abs(channel - target)
    else: continue
    answer = min(answer,cnt)

print(answer)