Loading...
본문 바로가기
👥
총 방문자
📖
0개 이상
총 포스팅
🧑
오늘 방문자 수
📅
0일째
블로그 운영

여러분의 방문을 환영해요! 🎉

다양한 개발 지식을 쉽고 재미있게 알려드리는 블로그가 될게요. 함께 성장해요! 😊

PS/백준

[백준][정렬] 1302 베스트셀러 NodeJs 구현

by 꽁이꽁설꽁돌 2024. 11. 20.
728x90
반응형

목차

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

    문제

     

     

     

     

    코드 구현 시 주의점

    js는 정렬이 문자열에서 주의해야 할 것이 localeCompare로 해야 한다.

     

     

     

     

    코드 구현

    const input = require("fs")
      .readFileSync("./dev/stdin", "utf-8")
      .trim()
      .split("\n");
    input.splice(0, 1);
    let m = [];
    
    for (let i = 0; i < input.length; i++) {
      let flag = 0;
      for (let j = 0; j < m.length; j++) {
        if (m[j][0] === input[i].trim()) {
          m[j][1] += 1;
          flag = 1;
          break;
        }
      }
      if (!flag) {
        m.push([input[i].trim(), 1]);
      }
    }
    
    m.sort((a, b) => {
      if (a[1] != b[1]) return b[1] - a[1];
      else return a[0].localeCompare(b[0]); // 사전순 정렬
    });
    console.log(m[0][0]);
    반응형