12738번 : 가장 긴 증가하는 부분 수열 3
·
알고리즘/백준
LOGIC LIS 알고리즘 사용 (https://jason9319.tistory.com/113 참고) CODE #include #include #include using namespace std; int N; vector nums; int main() { cin >> N; int input; for (int i = 0; i > input; nums.push_back(input); } vectorresult; result.push_back(nums[0]); for (int i = 1; i nums[i]) { int index = lower_bound(result.begin(), result.end(), nums[i]) ..