[백준] 11055번 가장 큰 증가 부분 수열

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

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

#include <iostream>
#include <vector>
using namespace std;


int main() {
	int n;
	cin >> n;
	vector<pair<int, int>> v(n);
	for (int i = 0; i < n; i++) {
		cin >> v[i].first;
		v[i].second = v[i].first;
	}
	int realMax = v[0].first;
	for (int i = 1; i < n; i++) {
		int maxSum = 0;
		for (int j = 0; j < i; j++) {
			if (v[j].first < v[i].first && v[j].second > maxSum) maxSum = v[j].second;
		}
		v[i].second = v[i].first + maxSum;
		if (v[i].second > realMax) realMax = v[i].second;
	}
	cout << realMax;
	return 0;
}

처음엔 realMax = 1;로 초기화를 시켰었는데 100%에서 틀렸다. 이제 초기화를 시킬 때 0이나 1이 아니라 첫 번째 원소로 초기화시켜야겠다. 잊지 말자