글 읽기 - 마지막 즈음에 왜 indexError가 발생하는 지 궁금합니다.

rudtn0403 2년 전 0

마지막 100%에서 indexError가 발생하는 걸 보면 n=1000000 일 경우인 듯 한데 왜 n+1 = 1000001이 아닌가요? 파이썬에서 주의해야할 게 있는 건가요?

import sys
n = int(sys.stdin.readline())
dp = [0]*(n+1)
dp[1] = 1
dp[2] = 2

for i in range(3, n+1):
    dp[i] = (dp[i-1] + dp[i-2]) %15746
print(dp[n])
        

djm03178 2년 전 0

n이 1이면 dp[2]는 존재하지 않는데 5번째 줄에서 접근하게 됩니다.

djm03178 2년 전 0

또한 BOJ의 데이터는 일반적으로 크기의 역순이기 때문에 100%에서 틀렸다면 오히려 가장 작은 데이터일 가능성이 높습니다.

rudtn0403 2년 전 0

아하 감사합니다

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

문제

문제

출처

ICPC

마지막 즈음에 왜 indexError가 발생하는 지 궁금합니다.

rudtn0403 2년 전 0

djm03178 2년 전 0

djm03178 2년 전 0

rudtn0403 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말