백준 12015: 최장 증가 서브 시퀀스 2(Gold II)
https://www.acmicpc.net/problem/12015 12015: 최장 증가 서브 시퀀스 2 첫 번째 줄은 시퀀스 A의 크기 N(1 ≤ N ≤ 1,000,000)을 제공합니다. 두 번째 줄에는 시퀀스 A를 구성하는 Ai가 포함됩니다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 알고리즘: 이진 검색, 탐욕 풀 날짜: 2023.04.19. 1) 내 솔루션(시간 초과) 2) 클래식 솔루션(두 부분 검색) 너무 멋져요!!! import java.io.BufferedReader; import java.io.IOException; … Read more