Programming/Algorithm

[백준]1758번 알바생 강호 with Node.js

kort 2023. 3. 26. 10:09

//1758번 알바생 강호 문제, 주려했던 돈 - (등수-1) 단, 음수 제외
const [N,...input] = require("fs").readFileSync("testInput.txt").toString().split("\n").map(Number);
let result = 0;

//내림차순 정렬해주지 않으면 오답.
input.sort((a,b) => b-a);

for(let i=0; i<N; i++){
    const num = input[i] - ((i+1)-1);
    if(num > 0) result += parseInt(num);
    else if(num <= 0) break;
};
console.log(result);