skqlck   2년 전

반례를 못찾겠어서 질문 올립니다.

마지막 계단에서 큰걸 선택하면서 내려오는 방식을 택했는데,

반례를 모르겠습니다.

slah007   2년 전

1. 구현이 잘못되었습니다.

6
1
2
3
4
5
6

ans = 16 이 나오지 않습니다.

2. 이 문제는 지금 갈 수 있는 계단에서만 최적의 값을 봐서 풀 수 있는 문제가 아닙니다.

5
100
100
3
2
1

ans = 203

설명하신 방법으로는 5번째->3번째를 고르게 되므로 이런 예제를 풀 수 없습니다.

skqlck   2년 전

감사합니다. 많이 도움되었습니다.

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