결국 만들 수 있는 최고 가까운 수에서 target넘버의 차만큼에 리모컨을 눌러 만든 숫자 i의 길이만큼의 버튼 cnt를 더한값을 최소로 하게 설계하는 것. 최초 DFS로 설계했다가 재귀횟수 초과남. 프루트포스풀이. import sys input = sys.stdin.readline def can_push_num(num): num = list(str(num)) for i in num: if i in broken: return False return True target = int(input()) m = int(input()) broken = list(input().split()) min_push = abs(target - 100) for i in range(1000001): if can_push_num(..