[Silver IV] Title: 수 찾기, Time: 304 ms, Memory: 42184 KB -BaekjoonHub

Author: jcdororo

백준/Silver/1920. 수 찾기/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 47016 KB, 시간: 416 ms
+메모리: 42184 KB, 시간: 304 ms
 
 ### 분류
 
-이분 탐색, 자료 구조, 정렬
+자료 구조, 정렬, 이분 탐색, 집합과 맵, 해시를 사용한 집합과 맵
 
 ### 제출 일자
 
-2024년 4월 8일 22:39:10
+2026년 2월 23일 12:28:26
 
 ### 문제 설명
 

백준/Silver/1920. 수 찾기/수 찾기.js

@@ -0,0 +1,43 @@
+/* /dev/stdin */
+let fs = require("fs");
+let input = fs
+  .readFileSync("/dev/stdin")
+  .toString()
+  .split("\n")
+  .map((x) => x.replaceAll("\r", ""));
+
+const N = Number(input[0]);
+const A = input[1]
+  .split(" ")
+  .map(Number)
+  .sort((a, b) => a - b);
+
+const M = Number(input[2]);
+const arrM = input[3].split(" ").map(Number);
+
+let answer = [];
+
+for (const x of arrM) {
+  answer.push(binarySearch(A, x));
+}
+
+console.log(answer.join("\n"));
+
+function binarySearch(arr, target) {
+  let left = 0;
+  let right = arr.length - 1;
+
+  while (left <= right) {
+    const mid = Math.floor((left + right) / 2);
+
+    if (arr[mid] === target) {
+      return 1;
+    } else if (arr[mid] < target) {
+      left = mid + 1;
+    } else {
+      right = mid - 1;
+    }
+  }
+
+  return 0;
+}