[C++] 백준 1912 : 연속합

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

1912번: 연속합

백준 1912번 연속합 문제를 풀어봤습니다.

 

아래는 전체 코드입니다.

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int n;
int sequence[100000];
int sum[100000];

void dp(int n) {
	sum[0] = sequence[0];

	int result = sum[0];
	for (int i = 1; i < n; i++) {
		sum[i] = max(sum[i - 1] + sequence[i], sequence[i]);
		result = max(sum[i], result);
	}
	cout << result;
}

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> sequence[i];
	}

	dp(n);

	return 0;
}