[C++] 12015번 가장 긴 증가하는 부분 수열 2 - 이분 탐색, 가장 긴 증가하는 부분 수열
#include #include #include #define LOOP(i, N) for(int i=1; i> N; LOOP(i, N) { int x; cin >> x; if(x>num.back()) num.push_back(x); else num[lower_bound(num.begin(), num.end(), x) - num.begin()]=x; } cout