글 읽기 - 어디서 틀린건지 모르겠어요ㅠ

coding_jun 2년 전 1

반례 모음에 있는 반례들도 다 정답 나오는데 왜 틀린걸까요?

고수님들 어디서 틀린건지 좀 찾아주세요

n = input()
d = int(input())
delete = list(map(int, input().split()))
num1 = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
num2 = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
for i in delete:
    num1.remove(i)
    num2.remove(i)
N = len(num1)
if d != 10:
    u = min(num1)
    v = max(num1)

def mini(num1, n):
    nt = True
    nodab = True
    mn = ''
    for i in range(len(n) - 1):
       if nodab:
            if nt:
                if u <= int(n[i + 1]):
                    if int(n[i]) in num1:
                        mn += n[i]
                    else:
                        c = 0
                        for j in num1:
                            c += 1
                            if j < int(n[i]):
                                mn += str(j)
                                nt = False
                                break
                        if c == N:
                            nt = False
                            nodab = False
                else:
                    if u < int(n[i]):
                        for l in num1:
                            if l < int(n[i]):
                                mn += str(l)
                                nt = False
                                break
                    else:
                        nt = False
                        nodab = False
            else:
                mn += str(v)
       else:
            mn = str(v) * (len(n)-2)
            break
    if nt:
        for i in num1:
            if i <= int(n[len(n) - 1]):
                mn += str(i)
                break
    else:
        mn += str(v)
    if mn == '':
        mn = str(v)*7
    if int(mn) == 0:
        mn = '0'
    return mn

def maxi(num2, n):
    mt = True
    mx = ''
    nodab = True
    if len(n)== 1:
        if v < int(n):
            mt = False
            if u != 0:
                mx += str(u)
            else:
                if len(n) >= 2:
                    mx += str(num2[1])
                else:
                    mx += str(u)
    for i in range(len(n) - 1):
        if nodab:
            if mt:
                if v >= int(n[i + 1]):
                    if int(n[i]) in num2:
                        mx += n[i]
                    else:
                        c = 0
                        for j in num2:
                            c += 1
                            if j > int(n[i]):
                                mx += str(j)
                                break
                        if c == N:
                            nodab = False
                        mt = False
                else:
                    if v > int(n[i]):
                        for l in num2:
                            if l > int(n[i]):
                                mx += str(l)
                                mt = False
                                break
                    else:
                        nodab = False
            else:
                mx += str(u)
        else:
            mt = False
            if u != 0:
                mx += str(u)*len(n)
            else:
                if len(num2) >= 2:
                    mx += str(num2[1])
                    mx += str(u)*(len(n)-1)

    if mt:
        for i in num2:
            if i >= int(n[len(n) - 1]):
                mx += str(i)
                break
    else:
        mx += str(u)
    return mx

if d == 10:
    print(abs(int(n) - 100))
else:
    print(min(abs(int(n) - int(mini(num1, n))) + len(mini(num1, n)),
              abs(int(maxi(num2, n)) - int(n)) + len(maxi(num2, n)), abs(int(n) - 100)))

bamgoesn 2년 전 0

반례입니다.

19
6
1 2 3 5 6 8

정답: 11
출력: 12


74146
3
1 2 6

정답: 52
출력: 159


78
9
0 1 2 4 5 6 7 8 9

정답: 22
출력: 에러남


1
0

정답: 1
출력: 입력을 기다림

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

문제

문제

출처

ICPC

어디서 틀린건지 모르겠어요ㅠ

coding_jun 2년 전 1

bamgoesn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말