파이썬으로 풀어봤던 코드를 C++로 다시 한번 풀어보았다. 파이썬 코드와 같은 방식으로 풀이하였기 때문에 설명은 생략한다.
[ BOJ / Python ] 13398번 연속합 2

Code

#include <iostream>
#include <algorithm>
#define MAX 100001
using namespace std;

int n;
int arr[MAX];
int dp[MAX][2];
int answer=-999999999;

void Input(){
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>arr[i];
        dp[i][0]=arr[i];
        dp[i][1]=-999999999;
    }
}

void Solution(){
    for(int i=1; i<n; i++){
        dp[i][0]=max(dp[i-1][0]+arr[i], arr[i]);
        dp[i][1]=max(dp[i-1][0], dp[i-1][1]+arr[i]);
    }
    for(int i=0; i<n; i++){
        answer=max(answer, max(dp[i][0], dp[i][1]));
    }
    cout<<answer<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    Input();
    Solution();
    return 0;
}