프로그래머스 | 정수 삼각형

이게 아래로 내려가면서 풀면 변수가 너무 많기도 하고

이전 계산을 계속 다시 고려해야해서

위에서부터 올라가는 방식으로 풀어봐야할듯

이렇게

#include <algorithm>
#include <vector>
using namespace std;

int solution(vector<vector<int>>t) {

    for(int i = t.size()-2; i>=0; i--){
        for(int j  = 0; j < t[i].size(); j++){
            t[i][j] += max(t[i+1][j], t[i+1][j+1]);
        }
    }

    return t[0][0];
}

 

조아쓰 한방에 성공~