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

1. 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 2. 풀이 - 그리디 알고리즘을 이용하여 해결하는 문제이다. - 먼저 돈을 인출하는데 필요한 시간을 오름차순으로 정렬한다. 이후 누적합을 이용하여 배열을 만들고, 그 시간들을 더해주면 된다. const [n,inputs] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n') .map(v => v.split(' ').map(Number)); ..

2023.06.05