[Gold IV] Title: 중복 제거, Time: 10636 ms, Memory: 363088 KB -BaekjoonHub

Author: nonaninona

백준/Gold/13701. 중복 제거/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 362072 KB, 시간: 10992 ms
+메모리: 363088 KB, 시간: 10636 ms
 
 ### 분류
 
 비트마스킹, 비트 집합
 
 ### 제출 일자
 
-2025년 12월 11일 23:00:03
+2025년 12월 11일 23:22:05
 
 ### 문제 설명
 

백준/Gold/13701. 중복 제거/중복 제거.java

@@ -1,6 +1,7 @@
 import java.io.BufferedReader;
 import java.io.InputStreamReader;
 import java.util.ArrayList;
+import java.util.BitSet;
 import java.util.List;
 import java.util.StringTokenizer;
 
@@ -11,15 +12,22 @@ public static void main(String[] args) throws Exception {
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
 //        System.out.println((1 << 20) * 32);
-        int[] isShow = new int[(1 << 20)];
+//        int[] isShow = new int[(1 << 20)];
+        BitSet bits  = new BitSet((1 << 25) + 1);
         StringTokenizer st = new StringTokenizer(br.readLine());
         while(st.hasMoreTokens()) {
             Integer num = Integer.parseInt(st.nextToken());
-            if((isShow[num/32] & (1 << (num%32))) == 0) {
+            if(!bits.get(num)){
                 System.out.print(num + " ");
-                isShow[num/32] = isShow[num/32] | (1 << (num%32));;
+                bits.set(num);
             }
+//            if((isShow[num/32] & (1 << (num%32))) == 0) {
+//                System.out.print(num + " ");
+//                isShow[num/32] = isShow[num/32] | (1 << (num%32));;
+//            }
         }
+
+
     }
 
-}
+}