글 읽기 - INDEX 에러가 나는 이유를 모르겠습니다...제발 알려주세요

yynn0408 2년 전 0

DP 배열을 input +1 로 초기화하면 index 에러가 나고,
5001 로 초기화 하면 정답으로 뜹니다..!

[정답이 나온 case]
DP=[-1]*5001

[index error 가 나온 case]
DP=[-1]*(number+1)

이유가 뭘까요?

number=int(input())
DP=[-1]*(number+1)
DP[3]=1
DP[5]=1
for i in range(6,number+1):
    if DP[i-3]!=-1 and DP[i-5]!=-1:
        DP[i]=min(DP[i-3]+1, DP[i-5]+1)
    elif DP[i-3]!=-1:
        DP[i]=DP[i-3]+1
    elif DP[i-5]!=-1:
        DP[i]=DP[i-5]+1
    #print(DP[i])
print(DP[number])

alsrjs0725 2년 전 0

입력으로 들어오는 값이 3 혹은 4면 어떻게될까요?

yynn0408 2년 전 0

앗,,, 그렇군요..

멍청했네요ㅎㅎ 너무 감사합니다 ㅠㅠㅠ

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

문제

문제

출처

ICPC

INDEX 에러가 나는 이유를 모르겠습니다...제발 알려주세요

yynn0408 2년 전 0

alsrjs0725 2년 전 0

yynn0408 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말