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

 - dp 문제

 - dp 문제를 풀 때 어떤 값을 기준으로 찾을 지 생각하는 것이 중요하다고 생각합니다.

 - bottom-up 방식 연습

 - triangle[x] = 0~x번 째 까지의 최대 비용의 아이디어를 가지고 푸는 문제

 

import java.util.*;
class Solution {
    public int solution(int[][] triangle) {
        int row = triangle.length;
        for(int i=1; i< row; i++) {
            int col = triangle[i].length;
            for(int j=0; j<col; j++) {
                if(j == 0) {
                    triangle[i][j] += triangle[i-1][j];
                } else if(j == col-1) {
                    triangle[i][j] += triangle[i-1][j-1];
                } else {
                    triangle[i][j] += Math.max(triangle[i-1][j], triangle[i-1][j-1]);
                }
            }
        }
        return Arrays.stream(triangle[row-1]).max().getAsInt();
    }
}