문제 28 - 정수 삼각형 (동적계획법)

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43105

프로그래머스

 

문제 

 

 

문제

function solution(triangle) {
    let dp = []
    dp[0] = triangle[triangle.length - 1]

    triangle.reverse()
    
    for(let i = 1; i < triangle.length; i++) {
        let slice = triangle[i]
        let p = []
        for(let j = 0; j < slice.length; j++) {
           p.push(slice[j] + Math.max(dp[i - 1][j], dp[i - 1][j + 1]))
        }
        dp.push(p)
    }

    
    return dp[dp.length - 1][0]
    
}