[Javascript][BOJ] 1302 베스트 셀러

www.acmicpc.net/problem/1302

1302번: 베스트셀러

 

핵심 아이디어

카운트 개수에 따라 카운팅하되, 카운트 개수가 같다면 이름의 사전순으로 정렬하는 문제이다.

파이썬으로 하기엔 간편했으나 자바스크립트로 어떻게 2개의 조건을 사용할지,

dict 형을 어떻게 정렬해야할지 고민되었던 문제이다.

먼저 dict는 array타입으로 [키, 값]으로 바꿔주고 그 array에

비교함수를 sort인자로 주어서 해결하였다.

 

const readline = require('readline');
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});

const solution = function (input) {
	const n = parseInt(input.shift());
	const infomation = {};
	for (const row of input) {
		if (infomation[row]) {
			infomation[row]++;
		} else {
			infomation[row] = 1;
		}
	}
	const items = Object.keys(infomation).map((key) => [key, infomation[key]]);
	items.sort((a, b) => {
		if (a[1] > b[1]) return -1;
		if (a[1] < b[1]) return 1;

		if (a[0] > b[0]) return 1;
		if (a[0] < b[0]) return -1;
	});

	console.log(items[0][0]);
};

const input = [];
rl.on('line', function (line) {
	input.push(line);
}).on('close', function () {
	solution(input);
	process.exit();
});