글 읽기 - 인덱스 에러 이유가 뭔지 모르겠습니다

hhij2 1년 전 0

위쪽 코드는 인덱스 에러가 발생하고,
아래쪽 코드는 정상 통과 하였습니다.

차이점이 뭔지 잘 모르겠네요.. 고수님들의 조언 부탁드립니다.

[인덱스 에러 발생 코드]

dp 배열을 먼저 N+1개 크기로 선언하고

초기값 dp[1],dp[2]를 할당한 뒤,
점화식 값을 대입하는 형식으로 코드 작성

[정상 통과코드]

dp 배열의 0,1,2 인덱스 성분으로 초기화 한뒤, append를 이용해서 추가

# 인덱스 에러 발생 코드
N = int(input())

dp = [0 for _ in range(N+1)]
dp[1] = 1
dp[2] = 2

for i in range(3,N+1):
    dp[i] = (dp[i-1]+dp[i-2])%10007  # 오버플로우 방지를 위해 나머지 연산을 해줌

print(dp[N])

# 통과 코드
N = int(input())

dp = [0,1,2]
for i in range(3,N+1):
    dp.append((dp[i-1]+dp[i-2])%10007)
    
print(dp[N])

djm03178 1년 전 2

N이 1이면 6번째 줄이 범위를 벗어납니다.

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

문제

문제

출처

ICPC

인덱스 에러 이유가 뭔지 모르겠습니다

hhij2 1년 전 0

djm03178 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말