[백준][이분탐색] 2776 암기왕 NodeJs 구현

목차

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

문제

 

문제 구현 방향

이분탐색을 하면된다 주의할 점은 NodeJs로 구현 시에는 string에 저장해주었다가 한번에 출력해야 한다.

그렇지 않으면 틀리게 된다...

 

 

코드 구현

const input = require("fs")
  .readFileSync("./dev/stdin", "utf-8")
  .trim()
  .split("\n");

let idx = 0;
let ans = "";
function binarySearch(low, high, arr, t) {
  while (low <= high) {
    let mid = Math.floor((low + high) / 2);

    if (arr[mid] === t) {
      ans += "1\n";
      return;
    } else if (arr[mid] > t) {
      high = mid - 1;
    } else {
      low = mid + 1;
    }
  }
  ans += "0\n";
}
idx++;
while (idx < input.length) {
  idx++;
  let a = input[idx++].trim().split(" ").map(Number);
  idx++;
  let b = input[idx++].trim().split(" ").map(Number);
  a.sort((A, B) => A - B);

  for (let j = 0; j < b.length; j++) {
    binarySearch(0, a.length - 1, a, b[j]);
  }
}
console.log(ans);