evol3435   1년 전

문제에서 N의 범위가 1<=N<=1000인데

왜 n=0인 경우를 따지나요?ㅠ

djm03178   1년 전

13번째 줄에서 dp(0)을 호출하기 때문입니다.

leomessi   1달 전

점화식을 dp[i-2] * 3 + dp[i-(j+2)] (j는 i 이하의 짝수) 라고 하면, dp[0] = 1을 기저조건으로 잡아주어야 dp[2] = 3으로 설정되기 때문입니다.

라고 생각합니다!

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