[프로그래머스] 땅따먹기 - JS

문제

풀이

function solution(land) {
    // 각 행을 반복 (첫 번째 행은 제외)
    for (let i = 1; i < land.length; i++) {
        // 각 열을 반복
        for (let j = 0; j < land[i].length; j++) {
            // 이전 행에서 현재 열을 제외한 최댓값
            let arr = land[i - 1].slice(); // 이전 행을 복사
            arr[j] = 0; // 현재 열을 제외하고 0으로 바꿈
            land[i][j] += Math.max(...arr); // 현재 열에 이전 행에서의 최댓값 더함
        }
    }

    // 마지막 행에서 가장 큰 값을 반환
    return Math.max(...land[land.length - 1]);
}