[프로그래머스][코딩테스트 고득점 Kit][Javascript] 정수 삼각형

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

프로그래머스

전체 코드

function solution(triangle) {
    let answer = 0;
    let DP = Array.from(Array(triangle.length), () => Array(triangle.length).fill(0));
    DP[0][0]=triangle[0][0];
    
    for(let i=1; i<triangle.length; i++){
        for(let j=0; j<triangle[i].length; j++){
            DP[i][j]+=triangle[i][j];
            let prevLeft = DP[i-1][j-1];
            let prevRight = DP[i-1][j];
            
            // 왼쪽 위 숫자가 없는 경우
            if(j==0) DP[i][j] += prevRight;
            // 오른쪽 위 숫자가 없는 경우
            else if(j==triangle[i].length-1) DP[i][j] += prevLeft;
            // 왼쪽 위와 오른쪽 위 숫자 중 큰 수 더하기
            else DP[i][j] += Math.max(prevLeft, prevRight);
            
            // 마지막 배열 순회 시 최댓값 저장
            if(i==triangle.length-1){
                answer = Math.max(DP[i][j], answer); 
            } 
        }
    }
    return answer;
}