[c++] 정수 삼각형

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int N;
int Tri[600][600];
int dp[600][600];
 
int solution(vector<vector<int>> triangle) {
    int answer = 0;
    N=triangle.size();
    for(int i=0;i<N;i++){
        for(int j=0;j<triangle[i].size();j++)
            Tri[i][j]=triangle[i][j];
    }
    for(int i=0;i<N;i++){
        dp[N-1][i]=Tri[N-1][i];
    }    
    for(int i=N-1;i>=1;i--){
        for(int j=0;j<=i;j++){
            dp[i-1][j]=Tri[i-1][j]+max(dp[i][j],dp[i][j+1]);
        }
    }
    
    return dp[0][0];
}

출처: https://school.programmers.co.kr/learn/courses/30/lessons/43105

프로그래머스

탑다운 방식으로포 풀어볼까 했는데, 굳이? 문제가 바텀업으로 해결하라는 것 같아서 바텀업으로 해결.