목록최장 증가 부분 수열 (1)
레야몬
[C++] 14003번 가장 긴 증가하는 부분 수열 5 - 이분 탐색, 가장 긴 증가하는 부분 수열
#include #include #include #include #define LOOP(i, N) for(int i=1; i> N; LOOP(i, N) { int x, id; cin >> x; if(x>num.back()) { num.push_back(x); //제일 큰 숫자 seq[num.size()-1].push_back(x); } else if((num[id = (lower_bound(num.begin(), num.end(), x) - num.begin()) ])!=x) { num[id]=x; seq[id].push_back(x); //갱신 된 결과를 벡터에 추가하기 } } cout
알고리즘/백준
2022. 9. 30. 08:20