백준[node.js] > 11399번 ATM

문제링크

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

문제풀이

각각의 사람이 ATM에서 돈을 빼는데 걸리는 시간의 총합이 최소가 되려면 인출하는 시간이 가장 짧은 사람일수록 앞 순서에 줄을 서야 된다. <- 이 사항을 파악하면 모든 문제는 해결된다. 쉽게 풀 수 있었다.

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

let N = Number(input[0]);
let arr = input[1].split(" ").map((n) => Number(n));
arr.sort((a, b) => {
    return a - b;
});

let dp = Array(N).fill(0);
dp[0] = arr[0];

for (let i = 1; i < N; ++i) {
    dp[i] = dp[i - 1] + arr[i];
}

let answer = dp.reduce((acc, cur) => {
    return (acc += cur);
}, 0);

console.log(answer);