[백준/DP/C++] 1912번 연속합

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

1912번: 연속합

dp배열은 자신의 값으로 초기화해준다
그리고 자신의 왼쪽 dp배열에 자신의 합을더한것 과 자신의 dp배열의 크기를 비교해서 큰 값을 넣어준다

#include <bits/stdc++.h>

using namespace std;
int n;
int dp[100001] = {0}, a[100001] ={0};

int main(void) {
    cin >> n;

    for(int i=1; i<=n; i++){
        cin >> a[i];
        dp[i] = a[i];
    }

    for(int i=2; i<=n; i++){
        dp[i] = max(dp[i], dp[i-1]+a[i]);
    }

    int result =dp[1];
    for(int i=1; i<=n; i++){
        result = max(result, dp[i]);
    }
    cout << result << endl;

    return 0;
}