백준(BOJ) 1932

#include <iostream>
#include <algorithm>
using namespace std;
int tr[502][502];
int dp[502][502];
int N;
 
int main(void){
    scanf("%d", &N);
    for(int i = 1; i <= N; i++){
        for(int j = 1; j <= i; j++) {
            scanf("%d", tr[i] + j);
        }
    }
    for(int i = 1; i <= N; i++){
        for(int j = 1; j <= i; j++){
            dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + tr[i][j];
        }
    }
    int result = 0;
    for(int i = 1; i <= N; i++){
        result = max(result, dp[N][i]);
    }
    printf("%d", result);
 
}