[BaekJoon] 11399 ATM (node.js)

11399번: ATM

// 1.
const fs = require('fs');
let [ first, second ] = fs.readFileSync('/dev/stdin')
  .toString()
  .trim()
  .split('\n');
let rest = second
  .split(' ')
  .map(elem => parseInt(elem))
  .sort((a, b) => a - b);

let result = 0;

// 2.
rest.reduce((acc, curr) => {
  const sum = acc + curr;
  result += sum;
  return sum;
}, 0);

// 3.
console.log(result);

1. 첫 줄의 내용을 first, 두번째 줄의 내용을 second에 할당한 후 second를 기준으로한 오름차순 정렬한 배열 rest를 초기화한다.
2. 초기값을 0으로 둔 reduce 메소드를 통해 결과 값을 다음과 같이 구해나간다.
   1. reduce는  초기값이 없는 경우 acc가 rest[0]으로 시작하고, 있는 경우 해당 초기값으로 시작된다.
   2. 배열의 모든 값을 순회하며, 누적 값을 acc / 현재 값을 curr에 초기화한다.
   3. 매 순회마다 acc와 curr를 더한 값을 리턴하며, 리턴되는 sum 값은 다음 reduce 순회의 acc 값이 된다. 
   4. 이 때, 누적 값(acc 및 sum)은 각 대기인원별 대기 시간이 되며, result 변수는 모든 대기 시간의 합을 구하기 위한 변수이다.
3. 모든 대기 시간의 합인 result 값을 출력한다.

결과

8628 KB / 132 ms

메모

• 처음에는 result를 배열로 하여 push를 통해 값을 모아둔 후, result.reduce를 한번 더 돌려 값을 구해냈다.
• 생각해보니 해당 변수를 재활용 할 일 없이 출력만 하면 되므로, 그냥 result 변수에 합계를 저장하는 방법을 택하였음.