본문으로 건너뛰기
poylog

개발·AI

11399 ATM

1분

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

백준 11399번 ATM 문제 설명과 대기 시간 합 최소화 예시
javascript
// test.txt
5
3 1 4 3 2

sol1

제일 빠른 시간의 합은 돈을 인출하는데 걸리는 시간순으로 오름차순 정렬한 후 시간을 합해주면 된다. 

팩토리얼로 계산하는 함수를 만들어보고 싶었는데 한참 고민해도 만들지 못해 결국 이중for문으로 해결하기로 한다..

javascript
let [n,...input] =require('fs').readFileSync('test.txt').toString().trim().split('\n');
let arr = input.map(v => v
  .split(' ')
  .map(Number)
  .sort((a,b) => a-b)
  );
  
  let answer = 0;
for(let i=0;i<arr[0].length;i++) {
  for(let j=0;j<=i;j++) {
    answer += arr[0][j]
  }
}

console.log(answer);	//32

sol2

for문 대신 map() 메서드로도 해결 가능하다.

javascript
const [n,...input] = require('fs').readFileSync('test.txt').toString().trim().split('\n');
let arr = input[0].split(' ').map(Number).sort((a,b)=>a-b);
let sum = 0;
let answer =0;
arr.map(v=> {
  sum += v;
  answer += sum;
});
console.log(answer)	//32