[feat] 비트마스크 연습

changjun6518 · changjun6518 · commit 61556b29efbe · 2022-03-02T15:09:12.000+09:00
diff --git a/src/src/codingTest/Data_Structure/&#47561;&#45824;&#44592;/Main.java b/src/src/codingTest/Data_Structure/&#47561;&#45824;&#44592;/Main.java
@@ -0,0 +1,34 @@
+package codingTest.Data_Structure.&#47561;&#45824;&#44592;;
+
+import java.util.ArrayList;
+import java.util.PriorityQueue;
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int X = sc.nextInt();
+
+        PriorityQueue<Integer> pq = new PriorityQueue<>();
+        pq.add(64);
+
+        while (sum(pq) > X) {
+            Integer shortBar = pq.poll();
+            int halfBar = shortBar >> 1;
+            pq.add(halfBar);
+            if (sum(pq) < X) {
+                pq.add(halfBar);
+            }
+        }
+        System.out.println(pq.size());
+
+    }
+
+    public static int sum(PriorityQueue<Integer> pq) {
+        int sum = 0;
+        for (Integer integer : pq) {
+            sum += integer;
+        }
+        return sum;
+    }
+}
