ghkd3531   2년 전

이해가 안 됩니다... 왜 잘 풀다가 100%에서 index error라며 틀리는지....

입력값: 36
리스트: [0, 0, 1, 1, 2, 3, 2, 3, 3, 2, 3, 4, 3, 4, 4, 4, 4, 5, 3, 4, 4, 4, 5, 6, 4, 5, 5, 3, 4, 5, 4, 5, 5, 5, 6, 7, 4]
dp[n]: 4

dp의 크기를 n+2로 주었는데도, 똑같은 결과가 나오네요..

아마 for 문에서 에러가 발생하는 것 같은데

index error가 나는 사례를 모르겠습니다. 도와주세요.

ghkd3531   2년 전

반례: n이 4 이하일때

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