알고리즘 문제 풀이

[백준 알고리즘] Javascript 가장 많은 글자 1350번

호박고구마123 2023. 1. 14. 19:46

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

 

1371번: 가장 많은 글자

첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이

www.acmicpc.net

 

const input = require("fs")
  .readFileSync("/dev/stdin")
  .toString()
  .split("\n")
  .join("");

const set = [...new Set(input.split(""))].filter((item) => item !== " ");
let alpa = {};
for (let i = 0; i < set.length; i++) {
  let count = 0;
  for (let j = 0; j < input.length; j++) {
    if (set[i] === input[j]) {
      ++count;
    }
  }
  alpa[set[i]] = count;
}
const max = Math.max(...Object.values(alpa));

let results = [];
for (key in alpa) {
  const value = alpa[key];
  if (value === max) {
    results.push(key);
  }
}
results.sort();
console.log(results.join(""));