[BOJ] C/C++ 11055 "가장 큰 증가 부분수열" 소스코드/풀이

#풀이

blog.naver.com/cdi098/222187988514

---

#문제출처

www.acmicpc.net/problem/11055

11055번: 가장 큰 증가 부분 수열

---

#소스코드

#include <iostream>
#include <algorithm>
using namespace std;
int n, arr[1001], dp[1001];

int main() {
	cin >> n;
	for (int i = 1;i <= n;i++) {
		cin >> arr[i];
		dp[i] = arr[i];
		for (int j = 1;j < i;j++) {
			if (arr[j] < arr[i]) dp[i] = max(dp[j] + arr[i], dp[i]);
		}
	}
	sort(dp, dp + n);
	cout << dp[n] << endl;
	return 0;
}

---