[백준알고리즘] 알고리즘 연습 - 1149

krkorklo·2022년 3월 3일
0

백준알고리즘

목록 보기
14/27

1149 - RGB 거리

https://www.acmicpc.net/problem/1149

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');

let n = Number(input[0]);
let numbers = [];
for(var i=1; i<input.length; i++) {
    if (input[i] != ''){
        numbers.push(input[i].split(" ").map((n) => Number(n)));
    }
}

function answer(arr) {
    for(let i=1; i<arr.length; i++) {
        arr[i][0] += Math.min(arr[i-1][1], arr[i-1][2]);
        arr[i][1] += Math.min(arr[i-1][0], arr[i-1][2]);
        arr[i][2] += Math.min(arr[i-1][0], arr[i-1][1]);
    }
    return Math.min(...arr[arr.length-1]);
}

console.log(answer(numbers));

0개의 댓글