Youn's IT Memo

문제 Summary 제공된 수열에서 오름차순으로 정렬된 가장 긴 부분 수열을 찾는 알고리즘 LIS 의 경우 연속적으로 연결되거나 할 필요없이 오름 차순 상으로 연결되있으면 성립됨. 목표 DP로 푸는게 가능하지만 여기서는 Lower_Bound방식으로 제작 (N^2 -> NLogN) Binary Search 부분 분리 및 코드 리팩토링 Solution Given private int N; private int[] linked; private int[] arr; When int lastIdx = 0; for(int i=0; i