글 읽기 - 1107 리모컨 - 반례 부탁드립니다!!

devheyrin 1년 전 0

1107 리모컨 문제입니다. 반례 부탁드립니다!!!

from itertools import product


def not_contain_broken_btn(arr, n):
    for item in arr:
        if item in str(n):
            return False
    return True

def solution():
    n = int(input())  # 채널
    m = int(input())  # 고장난 버튼 개수 
    if m: 
        buttons = list(input().split())  # 고장난 버튼 

    # 현재 보고 있는 채널 - 100
    now = 100
    press = 0

    while True:
        if n == now:
            return press

        if not m or not_contain_broken_btn(buttons, n):
            press = min(abs(now-n), len(str(n)))
            return press

        able_buttons = [str(i) for i in range(10) if str(i) not in buttons]
        candidates = list(product(able_buttons, repeat=len(str(n))))
       
        for i in range(1, len(str(n))):
            candidates = candidates+list(product(able_buttons, repeat=i))

        temp = []
        for candidate in candidates:
            channel = int(''.join(candidate))
            temp.append((abs(n - channel), len(str(channel))))
        #print(temp)
        
        if not temp:
            return abs(n - now)
        
        temp.sort(key=lambda x: x[0])

        press = temp[0][0] + temp[0][1]
    
        return min(press, abs(n - now))

   
print(solution())

kravi 1년 전 1

드렸습니다.

7
7
3 4 5 6 7 8 9
답: 5

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1107 리모컨 - 반례 부탁드립니다!!

devheyrin 1년 전 0

kravi 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말