코드// 데이터의 크기가 100만 => O(N^2)은 시간 내에 불가// O(NlogN) 풀이법#include #include using namespace std;int n, a[1000003], num, res;int main() { cin >> n; for(int i = 0; i > num; auto k = lower_bound(a, a+ res, num); if(*k == 0) res++; *k = num; } cout 가장 긴 증가하는 부분 수열 (11053번) 문제와 유사하지만 데이터 크기가 차이난다. 데이터 크기가 100만이기 때문에 O(NlogN)으로 해결해야 한다. lower_bound를 이용해, 들어오는 값의 위치를 찾고 만약 새로 들어오는 값이면 r..
