Boj 1932 c++ 정수 삼각형

삼각형이 주어질 때 최대경로의 합을 출력해내는 문제. 삼각형을 입력 받는 동시에 그 부분까지의 합을 기억하는 방법으로 풀이하였다. 

#include<iostream>
using namespace std;
int val[501][501];
int dp[501][501];
int main(){
    int N, ans=0;
    cin>>N;
    for(int i=1; i<=N; i++){
        for(int j=1; j<=i; j++){
            cin>>val[i][j];
            dp[i][j]=max(dp[i-1][j-1], dp[i-1][j])+val[i][j];
            ans=max(ans, dp[N][j]);
        }
    } cout<<ans;
}