가장 긴 증가하는 부분 수열 (LIS) 문제는 수열에서 오름차순으로 정렬된 가장 긴 부분 수열의 길이를 구하는 대표적인 알고리즘 문제입니다.입력: 10 20 10 30 20 50 출력: 4 (예: 10 → 20 → 30 → 50)이 문제를 해결하는 방법에는 O(N²)의 DP 방식과 O(N log N)의 이분 탐색 방식이 있는데,입력 수가 많아질수록 O(N log N) 방식이 훨씬 효율적입니다. 이 문제의 입력조건은' 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. ' 그래서 O(N²) 방식으로 풀 경우 시간초과 입니다. 그래서 O(N log N) 방식으로 LIS의 길이를 구해야 합니다.전체 코드 (Java)import java.io.BufferedReader;import ..