삽질한 고생 끝에 반례 케이스를 찾았습니다.

틀렸습니다 나온 코드로 아래 케이스를 실행해보면

20 라는 값이 나옵니다.

하지만 더 최소한 비용이 있다는 것을 가정하고 사람의 머리로 판단해보면

19 라는 값이 나옵니다.

4
2 3 2 1

19

과정:

2 3 2 1 -> 1 2 2 1 -> 0 1 1 1 -> 0 0 0 0

즉 second와 third 중에서 second가 더 크다면 먼저 7원 비용을 들게 하면 안됩니다.