[백준 알고리즘] Node.js 11399. ATM

1. 문제

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

11399번: ATM

 

2. 풀이

- 그리디 알고리즘을 이용하여 해결하는 문제이다.

- 먼저 돈을 인출하는데 필요한 시간을 오름차순으로 정렬한다. 이후 누적합을 이용하여 배열을 만들고, 그 시간들을 더해주면 된다.

const [n,inputs] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')
                    .map(v => v.split(' ').map(Number));
const pArr = inputs.map(v => +v).sort((a,b) => a-b);

const sumArr = new Array(pArr.length+1).fill(0);
for(let i = 1; i < sumArr.length; i++){
  sumArr[i] = sumArr[i-1] + pArr[i-1];
}

console.log(sumArr.reduce((acc, cur) => (acc += cur), 0))