[백준 2217/javascript] 로프

그리디 문제

오름차순으로 정렬 후 하나씩 총합을 구하여 그 중 최대값을 구하면 되는 문제이다

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

2217번: 로프

let input = [];

const readline = require("readline").createInterface({
  input: process.stdin,
  output: process.stdout,
});

readline.on("line", (line) => {
  input.push(line);
});

readline.on("close", () => {
  solution(input);
  process.exit();
});

const solution = (input) => {
  input.shift();
  let arr = input.map((el) => Number(el));
  arr.sort((a, b) => a - b);
  let sumarr = [];
  for (let i = 0; i < arr.length; i++) {
    let sum = arr[i] * (arr.length - i);
    sumarr.push(sum);
  }
  let maxi = Math.max(...sumarr);
  console.log(maxi);
};