본문 바로가기
코딩테스트 연습/Sort

[백준] 1764번 듣보잡(JavaScript)

by eddypark 2024. 5. 3.

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

const input = require('fs')
  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
  .toString()
  .trim()
  .split('\n');
// .map((el) => el.split(' ').map(Number));
// .map(Number);
const [N, M] = input.shift().split(' ').map(Number);
let x = new Set(input.slice(0, N));
let y = new Set(input.slice(N));
let answer = [];
x.forEach((el) => {
  if (y.has(el)) {
    answer.push(el);
  }
});
answer.sort();
console.log(answer.length + '\n' + answer.join('\n'));

1. set으로 범위만큼 slice 하여 중복 제거를 한다.

2. x를 반복시켜 y에 있는것인지 확인한 다음 answer에 push 한다.

3. 사전순이므로 정렬한다.

4. 출력한다.