글 읽기 - 1107 반례 부탁드립니다..

haga605 1년 전 0

입출력 예시는 맞는데 틀렸다고 나오네요 어느부분이 부족한건지 아직 잘 모르겠어서 질문합니다.

from itertools import product



def Count(ob,no_len,no_list):

    #100에서
    if ob=='100':
        return print(0)
    
    num_list=['0','1','2','3','4','5','6','7','8','9']
    able_list=[i for i in num_list if i not in no_list]

    combi=[]
    for i in range(1,len(able_list)):
      combi+=list(product(able_list,repeat=i))


    m=int(ob)
    for tu in combi:
        number="".join(tu)
        m=min(abs(int(ob)-int(number)),m)

    cnt=m+len(ob)
    print(cnt)

ob=input()
no_len=input()
if no_len=='0':
    print(len(ob))
else:
    no_list=set(input().split())
    Count(ob,no_len,no_list)

seongr39 1년 전 0

고장나지 않은 번호는 여러번 누를 수 있습니다.

product 부분을 확인해보세요.

haga605 1년 전 0

product는 순서 상관있음/원소 중복 가능 이니까 product를 쓰는게 맞지 않나요?

seongr39 1년 전 1

product 자체는 그렇지만 작성자분께서는 가능한 번호 갯수만큼한 번호를 누르고 계시는 것 같습니다.

만약에 채널 번호가 5000번인데 가능한 번호가 2개(예를 들어 3,4)라면

4를 네번 눌러서 4444로 더욱 가까워질 수 있지만

작성자분이 작성한대로라면 4를 한번밖에 누르지 못하는 것 같습니다.

(1,len(able_list)) 이라고 하셨으니 실제로는 (3,4), (4,3) 이렇게만 누르고 계시는거죠.

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

문제

문제

출처

ICPC

1107 반례 부탁드립니다..

haga605 1년 전 0

seongr39 1년 전 0

haga605 1년 전 0

seongr39 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말