[JS] 연습문제 - 땅따먹기

function solution(land) {
  let n = land.length; // 행 개수

  for (let i = 1; i < n; i++) {
    land[i][0] += Math.max(...[land[i - 1][1], land[i - 1][2], land[i - 1][3]]);
    land[i][1] += Math.max(...[land[i - 1][0], land[i - 1][2], land[i - 1][3]]);
    land[i][2] += Math.max(...[land[i - 1][0], land[i - 1][1], land[i - 1][3]]);
    land[i][3] += Math.max(...[land[i - 1][0], land[i - 1][1], land[i - 1][2]]);
  }

  return Math.max(...land[n - 1]);
}

 

프로그래머스

프로그래머스

 

1. 첫번째 row를 건너뛰고, 2번째 row부터 각각의 column의 입장에서 생각해봅니다.
2. 2번째 row의 각 column은 이전 row(첫번째 row)의 column들 중 본인과 같은 column이 아닌 나머지 3개 중 가장 큰 값을 본인과 더하면 됩니다.
3. 그렇게 해서 n - 1 번째(맨 끝 row)에 쌓인 값들 중 가장 큰 값이 곧 answer가 됩니다.

 

첫 행부터 각각을 선택해나간다고 생각하면 다소 헷갈리지만, 선택 당하는 행의 관점에서 생각해보면 금방 풀리는 문제였습니다.
약간 능동태에서 수동태로 바꾸는 느낌으로 관점을 바꿔서 생각해보면 좋을 것 같습니다 :) !