728x90 최장증가 부분 수열1 최장 증가 부분수열 (이진탐색) import java.util.Arrays; import java.util.Scanner; public class DP2_LISTest2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; int[] LIS = new int[N]; for (int i = 0; i < N; i++) { arr[i]=sc.nextInt(); } int size=0; for (int i = 0; i < N; i++) { int temp = Math.abs(Arrays.binarySearch(LIS, 0,size,arr[i]))-1; LIS[temp] = .. 2021. 9. 16. 이전 1 다음 728x90
