백준 1149 — RGB거리: 마지막 집의 색상별 최솟값

D[N][0] =
 // N번재 집을 r로 칠하는 최솟값은, N-1을 g또는 b로 칠하는 비용 중 더 작은 비용에
 // N번째 집을 r로 칠하는 비용을 더한 값이다.
Math.min( D[N-1][1], D[N-1][2] ) + A[N][0]

D[0][0] = houses[0][0]; // 첫 번째 집을 r로 칠할 때의 최솟값
 
D[0][1] = houses[0][1]; // 첫 번째 집을 g로 칠할 때의 최솟값
 
D[0][2] = houses[0][2]; // 첫 번째 집을 b로 칠할 때의 최솟값

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : 'input.txt';
 
const [n, ...input] = fs.readFileSync(filePath, 'utf-8').toString().trim().split('\n');
const N = Number(n);
const houses = input.map((line) => line.split(' ').map(Number));
 
function solution() {
    // 1. 배열 생성
    const DP = Array.from({ length: N }, () => Array(3).fill(0));
 
    // 2. 초기값 설정
    DP[0][0] = houses[0][0];
    DP[0][1] = houses[0][1];
    DP[0][2] = houses[0][2];
 
    // 3. for문 순환
    for (let i = 1; i < N; i++) {
        DP[i][0] = houses[i][0] + Math.min(DP[i - 1][1], DP[i - 1][2]);
        DP[i][1] = houses[i][1] + Math.min(DP[i - 1][0], DP[i - 1][2]);
        DP[i][2] = houses[i][2] + Math.min(DP[i - 1][0], DP[i - 1][1]);
    }
 
    console.log(Math.min(...DP[N - 1]));
}
 
solution();