백준 1764 듣보잡 node.js

링크 https://www.acmicpc.net/problem/1764

1764번: 듣보잡

 

1. 문제

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

 

2. 입력

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

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

 

3. 출력

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

 

4. 예제 입력

3 4
ohhenrie
charlie
baesangwook
obama
baesangwook
ohhenrie
clinton

 

5. 예제 출력

2
baesangwook
ohhenrie

 

 6. 제출한 내용

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

let [n, m] = input.shift().split(" ");
let 듣도못한사람 = input.splice(0, n);

let arr = [];
if (n < m) {
  let obj = new Set(input); // 보도못한사람
  for (let i = 0; i < 듣도못한사람.length; i++) {
    if (obj.has(듣도못한사람[i])) {
      // 듣도못한사람이 보도못한사람 목록에 있는가?
      arr.push(듣도못한사람[i]);
    }
  }
} else {
  let obj = new Set(듣도못한사람);
  for (let j = 0; j < input.length; j++) {
    if (obj.has(input[j])) {
      // 보도못한사람이 듣도못한사람 목록에 있는가?
      arr.push(input[j]);
    }
  }
}

arr = [arr.length, ...arr.sort()];
console.log(arr.join(`\n`));

 

비교할 대상 '듣도못한사람'과 '보도못한사람'의 조건은 그 수가 50만개까지 가능함이다.

이중 for 반복문을 사용하였을때는 시간초과로 실패하였고

그 동안 잊고 살았단 객체와 Set에 대해서 다시 공부하여 풀 수 있었다.