[Programmers] 정수 삼각형

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

프로그래머스

문제 설명

메모이제이션을 요구하는 DP 문제이다. 문제를 처음 접근할 때 위에서부터 접근하여 헤맸었고 아래서 위로 올라가라는 힌트를 보고 쉽게 해결하였다.

코드

class Solution {
    public int solution(int[][] triangle) {        
        for (int i = triangle.length - 1; i > 0; i--) {
            for (int j = 0; j < triangle[i].length - 1; j++) {
                triangle[i - 1][j] += Math.max(triangle[i][j], triangle[i][j + 1]);
            }
        }
        
        return triangle[0][0];
    }
}