Node.js) 백준 1920번 : 수 찾기

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

1920번: 수 찾기

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

const A = input[1].split(' ').map(v=>+v);
const B = input[3].split(' ').map(v=>+v);
A.sort((a,b)=>a-b)
let answer = [];
B.forEach(v=>{
  let left = 0;
  let right = A.length-1; 
  let find = false; 
    while(left<=right){
      let mid = Math.floor((right+left)/2);   
      if(A[mid]>v){
        right = mid-1; 
      }else if(A[mid]<v){
        left=mid+1;
      }else{  
        find=true;
        break; 
      }
    }
  
  if(find){
    answer.push(1);
  }else{
    answer.push(0);
  }
})

console.log(answer.join('\n'))