2blikecaesar   4년 전

다르게 풀어보려고 아래와 같이 작성을 하였는데


틀렸다고 나오네요.


방식은 배열에서 현재 리스트에 들어있는 마지막 수보다 큰수가 나올때 마다 리스트에 추가해 가는 방식입니다.

만약 작은수가 나왔다면 그 리스트에 binarysearch를 이용해서 해당 값을 교체 해주는 방식이구요.

결국 리스트의 최종 크기가 최대증가수열의 크기가 되는 형식인데

(물론 구성 요소는 최대증가수열의 구성요소와 다릅니다. 오로지 크기만 구하는 형식)


어떤 부분이 틀렸는지 궁금합니다.


2blikecaesar   4년 전

표준입출력 부분은 물론 수정해서 올렸습니다 ㅜ 제가 로컬 소스를 복붙하다보니 저렇게 되어 있네요.


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