글 읽기 - Python 문제 오류

shpark120614 1년 전 1

해당 코드에 어떤 tc를 넣어봐도 전부 맞는 답을 내놓는데 백준에서는 자꾸 제출하자마자 바로 틀렸다고 하는데 문제가 잘못된거 아닌가요?

from sys import stdin

input = stdin.readline

n = int(input())
graph = tuple(map(int, input().split()))
lst = {i:list(range(i+1, min(n, i+graph[i]+1))) for i in range(n)}
cost = [0] + [1001]*(n-1)
path = [0, -1]
weight = 1

while path.pop() != 0 :
    while lst[path[-1]] :
        path.append(lst[path[-1]].pop())
        if cost[path[-1]] > weight :
            cost[path[-1]] = weight
        weight+=1
    weight-=1
print(cost[-1] if cost[-1]!=1001 else -1)

bamgoesn 1년 전 1

반례입니다.

거의 모든 경우 제출했을 때 틀리다고 나오는 건 제출자가 틀린 경우입니다. 아무리 생각해도 맞는 것 같은데 제출했더니 틀리는 경우는 거의 모든 경우 그 코드가 맞는 게 아닌 겁니다. 특히 이렇게 제출자가 많은 문제의 경우 수많은 사람들이 문제를 거쳐가면서 문제가 검증되었기에 문제가 틀렸을 가능성이 더 내려갑니다.

7
2 3 1 2 6 4 7

정답: 3
출력: 4

shpark120614 1년 전 0

감사합니다. 반례 드디어 발견하네요..

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

문제

문제

출처

ICPC

Python 문제 오류

shpark120614 1년 전 1

bamgoesn 1년 전 1

shpark120614 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말