[백준 9237/javascript] 이장님 초대

정렬을 이용한 구현 문제

알고리즘은 간단하나 구현을 생각하는데 조금 헷갈렸던 문제였다

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

9237번: 이장님 초대

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 = (inp) => {
  // let n = inp[0].map((el) => Number(el));
  let arr = inp[1].split(" ").map((el) => Number(el));
  arr.sort((a, b) => b - a);
  let narr = [];
  for (let i = 0; i < arr.length; i++) {
    narr.push(arr[i] + i + 1);
  }
  let maxi = Math.max(...narr);
  console.log(maxi + 1);
};