[ 백준 ] 1302 베스트셀러 [ js ]

1302 베스트셀러

문제

김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.

오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 가장 많이 팔린 책의 제목을 출력한다. 만약 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다.

풀이

// let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
let input = [9,
			`table`,
			`chair`,
			`table`,
			`table`,
			`lamp`,
			`door`,
			`lamp`,
			`table`,
			`chair`]
let [N, ...arr] = input;
let title = new Set(arr);
let titleArr = [...title];
titleArr.sort();
let cntArr = [];
for(let i=0; i<titleArr.length; i++){
    let cnt=0;
    for(let j=0; j<arr.length; j++){
        if(arr[j]===titleArr[i])cnt++
    }
    cntArr.push(cnt)
}
let best = Math.max(...cntArr);
let bestIdx = cntArr.indexOf(best);
console.log(titleArr[bestIdx])

set을 이용하여 기존 배열의 중복을 제거하고 새로운 배열로 받아왔다
사전순으로 정렬 후 각 제목의 횟수를 카운트하여 새로운 배열에 책제목과 같은 index를 가지도록 push하고, 가장 많이 팔린 index를 책제목Array에서 찾아서 출력하는 방법으로 풀이하였다