글 읽기 - 런타임에러가 발생한 이유가 궁금합니다

tjdjdjrdl123 2년 전 0

1463문제를 정답을 맞췄는데, 바텀업방식으로 메모이제이션을 활용해서 풀었습니다.

dp[2]=1같은 대입없이 풀이했을 때는 정답을 맞출 수 있었습니다.

그런데 dp[2]=1로 초기값을 넣고 3부터 for문을 돌리니 런타임오류가 발생했습니다.

값이나 수치상으로는 제대로 나오는데 제가 모르는 다른 이유가 있는지 궁금합니다

#N입력받기
N=int(input())
#dp테이블 초기화
dp=[0]*(N+1)
dp[2]=1 # 이부분을 넣으면 런타임에러 발생 
for i in range(3,N+1):
    dp[i]=dp[i-1]+1
    if i % 3 == 0:
        dp[i] = min(dp[i//3]+1, dp[i])
    if i % 2 == 0:
        dp[i] =min(dp[i//2]+1, dp[i])
print(dp[N])

cchccc 2년 전 1

input이 1일 때 dp 크기가 2라서 line 5에서 런타임에러가 납니다.

tjdjdjrdl123 2년 전 0

cchccc님 정말 감사합니다

생각치도 못했습니다 ㅠㅜ

앞으로는 input의 예외도 생각해봐야겠습니다 도와주셔서 감사합니다!!

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

문제

문제

출처

ICPC

런타임에러가 발생한 이유가 궁금합니다

tjdjdjrdl123 2년 전 0

cchccc 2년 전 1

tjdjdjrdl123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말