🎲백준 1149번 RGB거리

백준 1149번

🧸 1번 집에서 최솟값을 선택하고 2번 집에서 1번과 다른 것들 중 최솟값을 선택하는 방향으로 생각했는데 몇번째 집부터 시작하냐에 따라 달라질 거라는 생각에 막혔다..

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = Number(input.shift());

let arr = input.map((item) => item.split(" ").map(Number));

for(let i=1;i<N;i++){//두번째 집부터 시작하여 값을 더 하면서 갱신해 나감
  //i번째 배열을 R로 칠할 경우 : i-1번째 베열은 G,B중 작은 값을 선택 
  arr[i][0] = Math.min(arr[i - 1][1], arr[i - 1][2]) + arr[i][0];
  //i번째 배열을 G로 칠할 경우 : i-1번째 베열은 R,B중 작은 값을 선택 
  arr[i][1] = Math.min(arr[i - 1][0], arr[i - 1][2]) + arr[i][1];
  //i번째 배열을 B로 칠할 경우 : i-1번째 베열은 R,G중 작은 값을 선택 
  arr[i][2] = Math.min(arr[i - 1][0], arr[i - 1][1]) + arr[i][2];
}

console.log(Math.min(...arr[N - 1]));