백준 12015 가장 긴 증가하는 부분 수열2 Java

테스트케이스 포함

BOJ 12015 가장 긴 증가하는 부분 수열2 https://www.acmicpc.net/problem/12015

 

이 문제는 Lower Bound 개념을 알고 있어야만 풀 수 있는 문제.

Lower Bound 개념의 응용버전으로 0번째 자리에 비교 기준값인 0을 갖는다.

어려워서 많이 헤맸던지라 내가 만들거나 백준에서 수집한 테스트 케이스도 있다.

(확장자가 없는 파일이라 raw로 봐야함. 이클립스로 열면 한글까지 확인 가능. 테스트 케이스 바로가기)

 

여러 풀이를 참고했는데 가장 도움이 될만한 글만 모아봤다.

이분탐색을 이용해야하는 이유: 작은 수부터 정렬하는 게 경우의 수를 높일 수 있다.

https://guccin.tistory.com/81

Lower Bound 개념

https://12bme.tistory.com/120