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

- 맞는 풀이

- 답 보고 품

- dp 시 이전 단계 -> 이후 단계 생각도 좋지만

- 이후 단계 -> 이전 단계 저장 값을 어떻게 들고 올 지 생각하는 것도 생각해 봐야 함.

 

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