[코딩테스트] 백준 1764 - 듣보잡 (JavaScript) #해시(hash)

nemo·2022년 5월 4일
0

📎 백준 1764번 - 듣보잡

문제

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.




풀이

해시를 사용하여 풀었다.

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let names = input.slice(1, input.length - 1);

function solution(names) {
  let answer = "";
  let num = 0;
  let arr = [];
  let hash = new Map();

  for (let x of names) {
    // 이미 있는 경우 value + 1
    if (hash.has(x)) hash.set(x, hash.get(x) + 1);
    // 맵에 없는 경우 생성
    else hash.set(x, 1);
  }

  // value가 2면 듣보잡
  for (let [key, val] of hash) {
    if (val === 2) {
      num++;
      arr.push(key);
    }
  }

  // 사전순
  arr.sort();

  answer += String(num) + '\n' + arr.join('\n');

  return answer;
}

console.log(solution(names));

0개의 댓글