2579번 - 계단 오르기
반례를 못찾겠어서 질문 올립니다.
마지막 계단에서 큰걸 선택하면서 내려오는 방식을 택했는데,
반례를 모르겠습니다.
1. 구현이 잘못되었습니다.
6 1 2 3 4 5 6
ans = 16 이 나오지 않습니다.
2. 이 문제는 지금 갈 수 있는 계단에서만 최적의 값을 봐서 풀 수 있는 문제가 아닙니다.
5 100 100 3 2 1
ans = 203
설명하신 방법으로는 5번째->3번째를 고르게 되므로 이런 예제를 풀 수 없습니다.
감사합니다. 많이 도움되었습니다.
댓글을 작성하려면 로그인해야 합니다.
skqlck 2년 전
반례를 못찾겠어서 질문 올립니다.
마지막 계단에서 큰걸 선택하면서 내려오는 방식을 택했는데,
반례를 모르겠습니다.