백준[JS] > 1764번 듣보잡

문제링크

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

문제풀이

듣지 못한 사람의 이름을 set 객체에 담아두었다가, 보지 못한사람 리스트를 순회하면서 해당 이름이 set 객체이 존재할 경우 이를 answer array에 담으면서 중복된 사람을 찾을 수 있었다. 

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

let [N, M] = input
    .shift()
    .split(" ")
    .map((n) => Number(n));

let set = new Set();

for (let i = 0; i < N; ++i) {
    set.add(input[i]);
}

let answer = [];
for (let i = N; i < N + M; ++i) {
    if (set.has(input[i])) {
        answer.push(input[i]);
    }
}

if (answer.length !== 0) {
    answer.sort();
    console.log(answer.length + "\n" + answer.join("\n"));
} else {
    console.log(0);
}