2579번 - 계단 오르기
cout<<dp[n];하면 맞는 건 알고 있습니다.
그런데 어차피 dp에서 최대값이 dp[n]과 같은 값 아닌가요?
최대값은 안돼고 dp[n]은 되는 이유인 반례 찾아주신다면 정말로 감사하겠습니다 고수님덜
마지막 블록을 꼭 밟으라고 되어 있어 그런 걸로 보입니다.
마지막 계단을 밟지 않는 케이스가 더 큰 값이 될 수도 있습니다.
댓글을 작성하려면 로그인해야 합니다.
travis97 2년 전
cout<<dp[n];하면 맞는 건 알고 있습니다.
그런데 어차피 dp에서 최대값이 dp[n]과 같은 값 아닌가요?
최대값은 안돼고 dp[n]은 되는 이유인 반례 찾아주신다면 정말로 감사하겠습니다 고수님덜