linear114   3년 전

다이나믹 프로그래밍으로 문제 풀고 있습니다.

어디에서 잘못된건지 모르곘네요 ㅜㅜ

어지간한 반례는 다 시도해봤는데.. 제 머리속에서는 더이상의 오류케이스가 나오질 않습니다..

혹시 반례가 있을까요?


다른 언어 사용하시는 분들이 혹시 이 글을 보실까봐 남깁니다!

첫 for문은 0 부터 n-1까지 돌리고, 두번째 for문은 0 부터 index - 1 까지 돌렸습니다!


linear114   3년 전

자답입니다. 위의 코드에서의 반례는 

opop20207님께서 제시해주신

7
8 9 10 1 2 3 4

케이스였습니다.


추가적으로 이 문제를 풀면서 사용했던 반례를 남깁니다.

4
1 4 2 3

6
1 2 1 1 1 1

12
1 2 3 4 5 4 3 2 1 2 3 4

이상입니다.

exponential_e   3년 전

반례 드립니다.

아래 입력에서 잘못된 출력을 하고 있습니다.

결과 링크 공유드립니다. https://ideone.com/lh9mgf

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