Project Euler #18 : 삼각형을 따라 내려가면서 합이 최대가 되는 경로 찾기

int main() {
    int n = 15;
    vector<vector<int>> a(n, vector<int>(n));
    rep(i, 0, n) {
        rep(j, 0, i+1) {
            cin >> a[i][j];
        }
    }
    vector<vector<int>> dp(n, vector<int>(n));
    dp[0][0] = a[0][0];
    rep(i, 1, n) {
        rep(j, 0, i + 1) {
            if (j == 0) {
                dp[i][j] = dp[i - 1][j] + a[i][j];
            }
            else if (j == i) {
                dp[i][j] = dp[i - 1][j - 1] + a[i][j];
            }
            else {
                dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + a[i][j];
            }
        }
    }
    int mmax = -1;
    rep(i, 0, n) {
        mmax = max(mmax, dp[n - 1][i]);
    }
    cout << mmax;
}