[백준][Node.js] 1764번 : 듣보잡

 

 

Algorithm

-  듣보잡 -

 

---

 

문제

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

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
		.toString()
		.trim()
		.split("\n");
let count = input
	.splice(0, 1)[0]
	.split(" ")
	.map((el) => Number(el));
let noSound = input.splice(0, count[0]);
let noSee = input.splice(0, count[1]);

function findValue(name, arr) {
	let start = 0;
	let end = arr.length - 1;
	let mid;

	while (start <= end) {
		mid = Math.floor((start + end) / 2);
		if (arr[mid] > name) end = mid - 1;
		else if (arr[mid] < name) start = mid + 1;
		else return true;
	}
	return false;
}

let [short, long] =
	noSound.length > noSee.length ? [noSee, noSound] : [noSound, noSee];
short.sort();
long.sort();

let result = short.filter((el) => findValue(el, long));
result.sort();

console.log(result.length + "\n" + result.join("\n"));