2579번 - 계단 오르기
dp[i] = max(dp[i - 1], dp[i - 2] + A[i]); 제외하면 정답이 나오는데
마지막 N번 계단에서만 고려하지 않으면 되는거 아닌가요?
댓글을 작성하려면 로그인해야 합니다.
jasaeong93 4년 전
dp[i] = max(dp[i - 1], dp[i - 2] + A[i]); 제외하면 정답이 나오는데
마지막 N번 계단에서만 고려하지 않으면 되는거 아닌가요?