가장 긴 증가하는 부분 수열 21 [BOJ]12015번: 가장 긴 증가하는 부분 수열 2 (c++) https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 그리디 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin >> N; /* 가장 긴 증가하는 수열 만들기 앞쪽에 더 큰 수가 없으면 새로운 값을 LIS수열 뒤에 이어붙이고 더 큰수가 있다면 그 자리를 새로운 값으로 대체한다... 2020. 6. 26. 이전 1 다음