[프로그래머스] 땅따먹기 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/12913

코딩테스트 연습 - 땅따먹기

 

이렇게 풀어도 되겠지? 하고 고집부리다가 문제 풀이에 시간을 너무 많이 썼던 문제.. dp를 활용하면 금새 풀었을 꺼같지만 이번 기회에 dp에 대해서 공부할 수 있는 기회가 되서 좋았다. 간만에 풀이 감이 안잡혀서 검색을 해봤었는데

 

https://onlydev.tistory.com/71

[프로그래머스] 땅따먹기 | JavaScript

onlydev님의 풀이의 그림을 보고, 생각을 해보니 이해가 잘됬다. arr slice같은 경우엔 잘 사용했는데 reduce를 생각하면 풀수 있었을꺼같은데 혼자 마무리를 못해서 아쉬웠다.

 

function solution(land) {
    let n = land.length;
    for(let i =1; i<n;i++){
        land[i] = land[i].map((v, index)=>v+Math.max(...land[i-1].slice(0, index), ...land[i-1].slice(index+1)))
    }
    return Math.max(...land[n-1]);
}

array slice는 아무래도 넘나 좋은거 같다.