11053번 - 가장 긴 증가하는 부분 수열
다이나믹 프로그래밍으로 문제 풀고 있습니다.
어디에서 잘못된건지 모르곘네요 ㅜㅜ
어지간한 반례는 다 시도해봤는데.. 제 머리속에서는 더이상의 오류케이스가 나오질 않습니다..
혹시 반례가 있을까요?
다른 언어 사용하시는 분들이 혹시 이 글을 보실까봐 남깁니다!
첫 for문은 0 부터 n-1까지 돌리고, 두번째 for문은 0 부터 index - 1 까지 돌렸습니다!
자답입니다. 위의 코드에서의 반례는
opop20207님께서 제시해주신
78 9 10 1 2 3 4
케이스였습니다.
추가적으로 이 문제를 풀면서 사용했던 반례를 남깁니다.
41 4 2 3
61 2 1 1 1 1
121 2 3 4 5 4 3 2 1 2 3 4
이상입니다.
반례 드립니다.
아래 입력에서 잘못된 출력을 하고 있습니다.
결과 링크 공유드립니다. https://ideone.com/lh9mgf
댓글을 작성하려면 로그인해야 합니다.
linear114 3년 전
다이나믹 프로그래밍으로 문제 풀고 있습니다.
어디에서 잘못된건지 모르곘네요 ㅜㅜ
어지간한 반례는 다 시도해봤는데.. 제 머리속에서는 더이상의 오류케이스가 나오질 않습니다..
혹시 반례가 있을까요?
다른 언어 사용하시는 분들이 혹시 이 글을 보실까봐 남깁니다!
첫 for문은 0 부터 n-1까지 돌리고, 두번째 for문은 0 부터 index - 1 까지 돌렸습니다!