[baekjoon] 2910 빈도정렬 (javascript)

2910번: 빈도 정렬 (acmicpc.net)

2910번: 빈도 정렬

---

알고리즘 : 정렬

 

let input = require("fs")
  .readFileSync("input.txt") //"/dev/stdin"
  .toString()
  .split("\n")
  .map((val) => val.trim());

let [n, c] = input
  .shift()
  .split(" ")
  .map((v) => +v);
let arr = input[0].split(" ").map((v) => +v);
function solution() {
  let answer = [];

  let count = [];

  // 카운트, 나온 순서
  for (let i = 0; i < arr.length; i++) {
    if (count.find((v) => v.num === arr[i])) {
      count[count.findIndex((v) => v.num === arr[i])].count++;
    } else {
      count.push({ num: arr[i], count: 1 });
    }
  }
  count.sort((a, b) => b.count - a.count);

  count.forEach((v) => {
    for (let i = 0; i < v.count; i++) {
      answer.push(v.num);
    }
  });
  console.log(answer.join(" "));
}

solution();