글 읽기 - [python] 100퍼에서 틀렸다고 나옵니다..ㅠㅠ 제발 도와주세요

blpoms 6년 전 0

100퍼에서 틀렸다고 나옵니다. 도대체 왜 그런걸까요 도와주세요 엉엉 ㅠㅠ

-1 나오는거 확인했습니다

0 0 0 1 0

-1 나오는거 확인했습니다

도대체 뭐 때문에 틀린건지 진짜 모르겠어요 ㅠㅠ

from sys import stdin, stdout
from array import array
read = lambda: stdin.readline().rstrip()
n = int(read())
tp = tuple(map(int, read().split()))
dp = array('I', [1001 for _ in range(n)])
dp[0] = 0
for i in range(n):
    bd = min(n, i + tp[i] + 1)
    for j in range(i+1, bd):
        dp[j] = min(dp[j], dp[i] + 1)
if n == 1 and tp[0] != 0: stdout.write('1')
else:
    if dp[-1] == 1001 or tp[0] == 0: stdout.write('-1')
    else: stdout.write(str(dp[-1]))

djm03178 6년 전 1

이면 -1이 아니라 0이 나와야 됩니다. 시작하자마자 오른쪽 끝에 있는 거니까요.

blpoms 6년 전 0

djm03178님 감사합니다 ㅠㅠㅠ

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

문제

문제

출처

ICPC

[python] 100퍼에서 틀렸다고 나옵니다..ㅠㅠ 제발 도와주세요

blpoms 6년 전 0

djm03178 6년 전 1

blpoms 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말