백준 소스코드 [C++] 12738 가장 긴 증가하는 부분 수열 3

www.acmicpc.net/problem/12738

12738번: 가장 긴 증가하는 부분 수열 3

백준 소스코드 [C++] 12738 가장 긴 증가하는 부분 수열 3

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
#include <set>
#define all(v) v.begin(), v.end()
#define pii pair<int,int>
#define make_unique(v) v.erase(unique(v.begin(), v.end()), v.end())
typedef long long ll;
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n,m,k;
	cin >> n;
    vector<int> v;
    v.push_back(INT_MIN);
    for (int i = 0; i < n; i++) {
        cin >> m;
        if (m > v.back()) v.push_back(m);
        else {
            k = lower_bound(all(v), m) - v.begin();
            v[k] = m;
        }
    }
    cout << v.size() - 1;
	return 0;
}