글 읽기 - 반례를 못찾겠습니다 ..

a3087609 5년 전 0

질문게시판에 있는 반례들 포함해서 이것저것 넣어봤을 때는 다 맞는데 제출하면 계속 틀렸습니다만 나옵니다..

도대체 반례가 뭐가 있을까요?? 이것 때문에 계속 머리만 싸매고 있는데 모르겠네요 ㅠㅠㅠ

import sys

N = int(sys.stdin.readline())
M = int(sys.stdin.readline())

num_arr = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']
if M != 0:
    broken_but = sys.stdin.readline().split()
    for but in broken_but:
        num_arr.remove(but)

if N == 100:
    print(0)
    exit()

if len(num_arr) == 0:
    if N > 100:
        print(N - 100)
    else:
        print(100 - N)
    exit()

made_arr = []
temp_arr = []
for num in num_arr:
    made_arr.append(int(num))
    if num != '0':
        temp_arr.append(int(num))

num_arr = list(map(int, num_arr))

for j in range(5):
    new_temp = []
    for ind in range(len(temp_arr)):
        ori_num = temp_arr.pop(0)
        for nums in num_arr:
            new_number = 10 * ori_num + nums
            made_arr.append(new_number)
            new_temp.append(new_number)
    temp_arr[:] = new_temp[:]

idx = 0
if N in made_arr:
    if abs(100 - N) > len(str(N)):
        print(len(str(N)))
        exit()
    else:
        print(abs(100 - N))
        exit()

else:
    for index in range(len(made_arr)):
        if made_arr[index] > N:
            idx = index
            break

    if idx == 0:
        cnt = len(str(made_arr[idx])) + abs(made_arr[idx] - N)
        if abs(100 - N) > cnt:
            print(cnt)
            exit()
        else:
            print(abs(100-N))
            exit()

    else:
        cnt1 = len(str(made_arr[idx])) + abs(made_arr[idx] - N)
        cnt2 = len(str(made_arr[idx - 1])) + abs(made_arr[idx - 1] - N)
        print(min(abs(100 - N), cnt1, cnt2))

a3087609 5년 전 1

결국 더 고민하다가 자체 해결 했네요.

368453
8
0 5 4 6 9 8 3 7

답: 146237

나온 결과: 368353

431392

0 1 2 4 5 9 7 6 8

답: 98065

나온 결과: 431292

저 같은 경우는 인덱스를 0으로 초기화 했던게 문제였습니다.. 만들 수 있는 모든 값보다 원하는 값이 큰 경우 첫 번째 인덱스를 가장 가까운 숫자로 보고 찾아갔네요. 테스트케이스를 꽤 많이 랜덤 생성 해보면서 이상한거 찾아보다가 겨우 찾았습니다 ㅁㄴㅇㄹ

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 ..

a3087609 5년 전 0

a3087609 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말