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

Author: chech2

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

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 47124 KB, 시간: 688 ms
+메모리: 49084 KB, 시간: 556 ms
 
 ### 분류
 
 자료 구조, 정렬, 이분 탐색, 집합과 맵, 해시를 사용한 집합과 맵
 
 ### 제출 일자
 
-2025년 7월 29일 21:45:53
+2025년 7월 29일 21:53:22
 
 ### 문제 설명
 

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

@@ -2,53 +2,35 @@
 import java.util.*;
 
 public class Main {
-    static int[] num, qList;
+    static Set<Integer> set;
+    static int[] qList;
     static int N, M;
-    static StringBuilder sb;
     static StringTokenizer st;
     static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
     static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
     public static void main(String[] args) throws Exception{
         inputSetting();
-        for(int i = 0; i < M; i++) sb.append(binarySearch(qList[i])).append("\n");
+        for(int i = 0; i < M; i++){
+            if(set.contains(qList[i])) bw.append('1');
+            else bw.append('0');
+            
+            bw.append('\n');
+        }
 
-        bw.append(sb);
         bw.close();
     }
 
-    static int binarySearch(int find){
-        int l, r, m;
-
-        l = 0;
-        r = N - 1;
-
-        while(l <= r){
-            m = (l + r) / 2;
-
-            if(num[m] == find) return 1;
-            if(num[m] < find){
-                l = m +  1;
-            }else if(find < num[m]){
-                r = m - 1;
-            }
-        }
-        return 0;
-    }
-
     static void inputSetting() throws Exception{
-        sb = new StringBuilder();
         N = Integer.parseInt(br.readLine());
-        num = new int[N];
+        set = new HashSet<>();
 
         st = new StringTokenizer (br.readLine());
-        for(int i = 0; i < N; i++) num[i] = Integer.parseInt(st.nextToken());
+        for(int i = 0; i < N; i++) set.add(Integer.parseInt(st.nextToken()));
 
         M = Integer.parseInt(br.readLine());
         qList = new int[M];
 
         st = new StringTokenizer(br.readLine());
         for(int i = 0; i < M; i++) qList[i] = Integer.parseInt(st.nextToken());
-
-        Arrays.sort(num);
     }
 }