글 읽기 - 반례 부탁드려도 될까요

hys3396 1년 전 0

수정하고 수정해도 도저히 반례를 찾을수가 없습니다,,,

import sys

from itertools import product
channel=int(input())
n=int(input())

button=[0,1,2,3,4,5,6,7,8,9]


if n!=0:
    temp=list(map(int,sys.stdin.readline().split()))

    for i in temp:
        button.remove(i)


result=list()
result.append(abs(channel-100))

allButton=list(product(button,repeat=len(str(channel))))

for i in allButton:
    tempString=""
    for j in i:
        tempString+=str(j)

    tempString=int(tempString)
    result.append(abs(tempString - channel) + len(str(tempString)))

print(min(result))

adung7 1년 전 0

25번째 줄에서 channel 수만큼 누를것을 전제로 len(str(channel))을 해주신거 같은데

channel 수만큼 누르지 않는게 더 좋을때가 있습니다.

반례)

1111
1
1

답:

115

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

문제

문제

출처

ICPC

반례 부탁드려도 될까요

hys3396 1년 전 0

adung7 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말