[백준/BOJ] 백준 3745번 : 오름세

https://www.acmicpc.net/problem/3745 3745번: 오름세 입력은 여러개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 주가를 관찰한 날의 수 N (N ≤ 100000)이 주어진다. 둘째 줄에는 관찰한 주가가 첫 날부터 순서대로 주어진다. www.acmicpc.net 가장 긴 증가하는 부분 수열 (n log n) 풀이로 가장 긴 오름세를 찾아서 문제를 해결했다. 코드 #include #include #include using namespace std; int tc; int n; vector p; vector check; vector::iterator it; void Pre() { p.clear(); check.clear(); } int main() { cin..

2021.09.04