글 읽기 - python) 여태까지의 단계별 문제중 가장 골머리 아프네요..반례찾기

enoch9 4년 전 0

샘플 테스트 케이스와 게시판 반례들을 적용했을 때 맞는데 ㅠㅠ 계속 틀리네요

어느 부분이 잘못된걸까요

ch=input().strip(" ")
chlen=len(ch)
brokcnt=int(input().strip(" "))
if brokcnt > 0:
    brok=list(map(int, input().strip(" ").split(" ")))
    prunum=[]
    for i in range(0,10): #입력된 수를 제외한 숫자
        if i in brok:
            pass
        else:
            prunum.append(i)

    crenum=[] #입력된 수를 제외한 숫자들을 가지고 모든 가능한 수를 만들어 본다!!!
    if chlen==0:#입력된 수의 자리수가 0일때
        for i in prunum:
            crenum.append('{}'.format(i))
    if chlen==1:
        for i in prunum:
            crenum.append(i) #인접한 자리수의 수도 만든다. 
            for j in prunum:
                crenum.append('{}{}'.format(i,j))
    if chlen==2:
        for i in prunum:
            crenum.append('{}'.format(i))
            for j in prunum:
                crenum.append('{}{}'.format(i, j))
                for k in prunum:
                    crenum.append('{}{}{}'.format(i,j,k))
    if chlen==3:
        for i in prunum:
            for j in prunum:
                crenum.append('{}{}'.format(i, j))
                for k in prunum:
                    crenum.append('{}{}{}'.format(i, j, k))
                    for l in prunum:
                        crenum.append('{}{}{}{}'.format(i,j,k,l))
    if chlen==4:
        for i in prunum:
            for j in prunum:
                for k in prunum:
                    crenum.append('{}{}{}'.format(i, j, k))
                    for l in prunum:
                        crenum.append('{}{}{}{}'.format(i, j, k, l))
                        for m in prunum:
                            crenum.append('{}{}{}{}{}'.format(i,j,k,l,m))
    if chlen==5:
        for i in prunum:
            for j in prunum:
                for k in prunum:
                    for l in prunum:
                        crenum.append('{}{}{}{}'.format(i, j, k, l))
                        for m in prunum:
                            crenum.append('{}{}{}{}{}'.format(i, j, k, l, m))
                            for n in prunum:
                                crenum.append('{}{}{}{}{}{}'.format(i,j,k,l,m,n))
    if chlen==6:
        for i in prunum:
            for j in prunum:
                for k in prunum:
                    for l in prunum:
                        for m in prunum:
                            for n in prunum:
                                crenum.append('{}{}{}{}{}{}'.format(i, j, k, l, m, n))
                                for o in prunum:
                                    crenum.append('{}{}{}{}{}{}{}'.format(i,j,k,l,m,n,o))
    crenum=[int(i) for i in crenum]
    crenum.sort()
    crenum=list(dict.fromkeys(crenum))

    tmp=[]
    result=[]
    if len(crenum)>1:#만들어진 모든 수가 2보다 크거나 같을 경우
        for i in range(len(crenum)):
            if int(crenum[i]) <= int(ch) and int(ch) <= int(crenum[i+1]):
                c1=crenum[i]
                c2=crenum[i+1]
                tmp.append(abs(int(ch)-int(c1)))
                tmp.append(abs(int(ch)-int(c2)))
                if min(tmp)==abs(int(ch)-int(c1)):
                    res=min(tmp)+len(str(c1))
                elif min(tmp) == abs(int(ch)-int(c2)):
                    res=min(tmp)+len(str(c2))
                result.append(res)
            elif int(ch)<= min([i for i in crenum]):
                result.append(len(str(min([i for i in crenum])))+min([i for i in crenum])-int(ch))
    elif crenum==[0]:
        res=1+int(ch)
        result.append(res)
    elif len(crenum)==0:
        pass
    result.append(abs(100-int(ch)))#100과의 차이
    print(min(result))
elif brokcnt == 0: #고장난 게 없을 경우
    if ch=='100':
        print(0) #아무것도 안 눌러도 됨
    else:
        result=[]
        result.append(len(ch))#번호 자리수만 누름
        result.append(abs(100-int(ch)))
        print(min(result))

sait2000 4년 전 1

반례 드립니다

in:
100000
9
0 1 2 3 4 5 6 7 8

out:
6

enoch9 4년 전 1

정말 감사합니다 :) !

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

문제

문제

출처

ICPC

python) 여태까지의 단계별 문제중 가장 골머리 아프네요..반례찾기

enoch9 4년 전 0

sait2000 4년 전 1

enoch9 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말