백준[JS] > 18111번 마인크래프트

문제링크

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

문제풀이

문제를 푸면서 아래와 같이 몇 가지 유의할 점만 주시하면 쉽게 풀 수 있다.  

- 최종 땅의 높이는 256을 초과 할 수 없다.

- 최소시간이 걸리는 땅의 높이가 여러개 일 경우 가장 높은 땅의 높이를 출력한다.

 

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

let [info, ...arr] = input;
let [N, M, B] = info.split(" ").map((n) => Number(n));
let set = [];
arr = arr.map((line) => {
    let lineArr = line.split(" ").map((n) => Number(n));

    lineArr.forEach((v) => {
        if (!set.includes(v)) {
            set.push(v);
        }
    });

    return lineArr;
});

let [minH, maxH] = [Math.min(...set), Math.max(...set)];
let spendTime = Infinity;
let proper_height = undefined;

for (let h = minH; h <= maxH; ++h) {
    if (h > 256) {
        break;
    }

    let block = B;
    let time = 0;
    for (let r = 0; r < N; ++r) {
        for (let c = 0; c < M; ++c) {
            let height = arr[r][c];
            if (height !== h) {
                if (height > h) {
                    block += height - h;
                    time += 2 * (height - h);
                } else {
                    block -= h - height;
                    time += h - height;
                }
            }
        }
    }

    if (block >= 0 && time <= spendTime) {
        spendTime = time;
        proper_height = h;
    }
}

console.log(spendTime + " " + proper_height);