글 읽기 - 파이썬 dp 범위 선언에 따른 런타임에러

dp 배열을 필요 없는 크기만큼 선언하기 싫어서 dp = [0] * (n+1) 로 선언하니 런타임 에러가 발생하는데 이러한 경우는 어떤 문제가 있는 것 인가요?

배열 크기를 문제 조건처럼 넉넉하게 선언했을 때는 정답 처리가 되었습니다

n = int(input())
dp = [0] * (n+1)

dp[1] = 1
dp[2] = 2

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

print(dp[n])

n=1 일 때, 5번째 줄 dp[2] = 2가 문제될 것 같네요!

아 답변 감사합니다 ㅎㅎ!!

저랑 같은 경우..! 감사합니다!

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

Baekjoon Online Judge