1920. 수 찾기 - node.js / javascript

윤상준·2022년 2월 13일
0

BOJ - node.js / javascript

목록 보기
18/55
post-thumbnail

문제

내 코드

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

const N = Number(input.shift());
let Nnums = input
  .shift()
  .split(" ")
  .map((v) => Number(v))
  .sort((a, b) => a - b);
const M = Number(input.shift());
let Mnums = input
  .shift()
  .split(" ")
  .map((v) => Number(v));
const answer = [];

for (let i = 0; i < M; i++) {
  let left = 0;
  let right = N;
  let result = 0;
  let target = Mnums[i];

  while (left <= right) {
    let mid = parseInt((left + right) / 2);

    if (target === Nnums[mid]) {
      result = 1;
      break;
    } else if (target < Nnums[mid]) {
      right = mid - 1;
    } else {
      left = mid + 1;
    }
  }

  answer.push(result);
}

console.log(answer.join("\n"));

깃허브 링크

https://github.com/highjoon/Algorithm/blob/master/BOJ/1920.js

profile
하고싶은건 많은데 시간이 없다!

0개의 댓글