문제

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

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

입력

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

출력

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

예제 입력

5
top
top
top
top
kimtop

예제 출력

top

내가 했던 풀이 방법

1. map을 생성하고, 입력으로 주어진 책의 이름을 has를 이용하여 map에 포함되어 있는 경우, 해당 값을 1 증가시켜주고, 포함되어 있지 않은 경우, 1로 초기화해준다.
2. map 전체를 순환하여 value와 max 값을 비교하여, value가 더 클 경우, max 값을 바꿔준다.
3. 가장 많이 팔린 책 배열을 만들고, map 전체를 순환하여 value가 max와 같은 경우, 해당 배열에 책 제목(key)를 넣어준다.
4. sort를 이용하여 사전순으로 정렬해준 뒤, 0번째 요소를 출력해준다.

코드

const fs = require('fs');
const [n, ...input] = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

let map = new Map();

for (let i = 0; i < parseInt(n); i++) {
  if (map.has(input[i].trim())) {
    map.set(input[i].trim(), map.get(input[i].trim()) + 1);
  } else {
    map.set(input[i].trim(), 1);
  }
}

let max = 0;
map.forEach((value, key) => {
  if (value > max) max = value;
});

let answer = [];
map.forEach((value, key) => {
  if (value === max) {
    answer.push(key);
  }
});

answer.sort();
console.log(answer[0]);

회고

map을 자주 사용하지 않다보니 2차원 배열로 해결하고자 했다가 갑자기 생각나서 급하게 코드를 수정했다. 2차원 배열로 풀이할 때는 코드가 깔끔하지 못했는데, map을 사용하니 깔끔해졌다. map을 최근에 풀이한 것 중에는 활용했던 문제가 없던 것 같은데, 잊지말고 유용하게 써먹어야겠다.