1463번 - 1로 만들기
이해가 안 됩니다... 왜 잘 풀다가 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가 나는 사례를 모르겠습니다. 도와주세요.
반례: n이 4 이하일때
댓글을 작성하려면 로그인해야 합니다.
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가 나는 사례를 모르겠습니다. 도와주세요.