LIS(최장 증가 수열 ) - 백준 11053 (JAVA) 서론 최장 수열은 주어진 수열에서 오름차순으로 정렬된 가장 긴 부분수열을 찾는 문제이다. 일반적으로 길이를 저장하는 테이블을 만들어 해결한다. 이럴경우 이중반복문을 사용하기에 시간복잡도는 O(N^2)이 된다. 또 다른 방법은 Binary search를 이용하여 O(NlogN)의 시간복잡도를 갖는 방법도 있다. 구현 코드 memo[0] = 1; for (int i = 1; i arr[j] && memo[i] 코딩테스트 준비하기/알고리즘 개념과 관련 문제 2020.04.24