🎲 백준 100815번 숫자 카드

백준 100815번

🧸 이분탐색의 기본 문제이다.

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input.shift();
const cards = input
  .shift()
  .split(" ")
  .map(Number)
  .sort((a, b) => a - b);
const M = +input.shift();
const targets = input.shift().split(" ").map(Number);

let answer = "";

for (let i = 0; i < M; i++) {
  let left = 0;
  let right = N - 1;
  const target = targets[i];
  let find = false;

  while (left <= right) {
    let mid = Math.floor((left + right) / 2);
    if (cards[mid] === target) {
      answer += "1";
      find = true;
      break;
    } else if (cards[mid] < target) {
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }

  if (!find) answer += "0";
  answer += " ";
}

console.log(answer);