이거 풀어주면 치킨쏨

[익명(61.99)]

문제: 리모컨으로 3,6,8,9,0, 채널+,채널- 7개 버튼만으로 58583번 채널을 가장 적은 버튼을 눌러서 트는 법

해답: 1422번 ( 60000채널을 튼다음에 -버튼 1417번 누름)

이게 문젠데

브루트포스 쓰면 풀리긴하는데 다른 방법 생각해내주면 치킨 사줄게

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

Baekjoon Online Judge

[익명(119.196)]

def check(num): num = list(str(num)) for i in num: if i in broken: return False return TrueN = int(input())M = int(input())broken = list(map(int, input().split())) if M else []result = abs(N - 100)for i in range(1000001): if check(i): result = min(result, len(str(i)) + abs(i - N))print(result)