[백준]12015 가장 긴 증가하는 부분 수열 2

2019-06-06 81 words One minute

Contents

https://www.acmicpc.net/problem/12015

풀이:

https://jyukki97.github.io/2352/ 와 같은 문제이므로 참고

코드:

사용언어 : c++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19


#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int>d;
int main(void) {
	int n, s, l;
	cin >> n;
	while (n--) {
		cin >> s;
		l = lower_bound(d.begin(), d.end(), s) - d.begin();
		if (l == d.size())
			d.push_back(s);
		else
			d[l] = s;
	}
	cout << d.size() << endl;
	return 0;
}