[프로그래머스]정수삼각형

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

코딩테스트 연습 - 정수 삼각형 | 프로그래머스

어렵지 않은 DP.

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
int solution(vector<vector<int>> triangle) {
    int answer = 0;
    vector<vector<int>> DP = triangle;
    int h = triangle.size();
    for(int i=1;i<h;i++) DP[i][0] += DP[i-1][0];
    for(int i=1;i<h;i++) DP[i][i] += DP[i-1][i-1];
    for(int i=2;i<h;i++){
        for(int j=1;j<triangle[i].size()-1;j++){
            DP[i][j] = triangle[i][j] + max(DP[i-1][j-1],DP[i-1][j]);
        }
    }
    for(auto var : DP[h-1]){
        answer=max(var,answer);
    }
    return answer;
}