백준 10815 숫자카드 js

문제

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

10815번: 숫자 카드

정답코드

const fs = require("fs");

const filePath =
  process.platform === "linux" ? "/dev/stdin" : "./이분탐색/10815/input.txt";

const input = fs.readFileSync(filePath).toString().trim().split("\n");

const [N, A, M, B] = input.map((v) => v.split(" ").map((x) => Number(x)));

const arys = A.sort((a, b) => a - b);

function binary(ary, target) {
  let start = 0;
  let end = ary.length - 1;

  let result = 0;

  while (start <= end) {
    let mid = Math.floor((start + end) / 2);

    if (ary[mid] >= target) {
      end = mid - 1;
    } else if (ary[mid] < target) {
      start = mid + 1;
    }

    if (ary[mid] === target) {
      result += 1;
    }
  }
  return result;
}

let answer = [];

B.forEach((num) => {
  answer.push(binary(arys, num));
});

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

로직 설명

 

B 배열에서 A 배열에 몇개가 있는지 B 배열 순서 그대로 카운팅 해주면 되는데,

 

A배열을 이분탐색하기 위해 소팅해주고,

B배열을 ForEach 로 숫자 하나하나를 이분탐색에 넣어주면 된다.

 

나머지는 그냥 이분탐색 그 자체이기 때문에 무난하게 풀면 된다.