본문으로 건너뛰기
poylog

개발·AI

1302 베스트셀러

1분

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

백준 1302번 베스트셀러 문제 설명과 입력·출력 요구사항
javascript
//test.txt
9
table
chair
table
table
lamp
door
lamp
table
chair

sol1

javascript
let [N,...input] = require('fs').readFileSync('test.txt').toString().trim().split('\n');
let map = new Map();
let answer = input.reduce((acc,cur) => {
  let best = (map.get(cur)||0) +1;
  let max = (map.get(acc)||0);
  map.set(cur,best);
  if(best>max) acc=cur;
  else if(best === max) cur<acc ? acc=cur : acc;
  return acc
},0);
console.log(answer)
//table

map에 중복 횟수를 체크해서 담고 가장 높은 값을 출력한다. 만약 가장 높은 값이 두 개라면 사전 순으로 빠른 제목이 출력된다. 

for문으로 map에 담을 수도 있지만 reduce() 메서드를 이용한 방법을 찾게돼서 적용해보았다. 

1.

javascript
let map = new Map();
let answer = input.reduce((acc,cur) => {
  let best = (map.get(cur)||0) +1;
  map.set(cur,best);
  return acc
},0);
console.log(map)
//Map(4) { 'table' => 4, 'chair' => 2, 'lamp' => 2, 'door' => 1 }

map에 중복 횟수를 체크해서 담는 단계까지다.

2.

javascript
let answer = input.reduce((acc,cur) => {
  let best = (map.get(cur)||0) +1;
  let max = (map.get(acc)||0);
  //최댓값을 따로 저장해 둠
  map.set(cur,best);
  
  if(best>max) acc=cur;
  else if(best === max) cur<acc ? acc=cur : acc;
  
  return acc
},0);

localeCompare() 메서드 대신 reduce() 메서드 안에서 바로 비교 가능하다.