듣보잡

문제

언어

  • JavaScript

문제 풀이 step 1

  • Map을 이용해서 듣도 못한 사람을 찾고, 그 중에서 보도 못한 사람을 뽑아냅니다.
  • 자바스크립트의 sort 함수는 콜백함수를 넣어주지 않으면 오름차순, ASCII 문자 순서로 정렬됩니다.

소스 코드

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

const solution = (input) => {
	const [N, M] = input[0].split(" ").map(Number);
	const map = new Map();
	const res = [];

	// 듣도 못한 사람 명단 만들기
	for (let i = 1; i < N + 1; i++) {
		map.set(input[i], true);
	}

	// 듣도 보도 못한 사람 명단 만들기
	for (let i = N + 1; i < N + M + 1; i++) {
		if (map.get(input[i])) res.push(input[i]);
	}

	res.sort();

	return `${res.length}\n${res.join("\n")}`;
};

console.log(solution(input));