From f7079778d2679b01219b5e78e383e6164d778b10 Mon Sep 17 00:00:00 2001
From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com>
Date: Tue, 24 Feb 2026 20:53:27 +0900
Subject: [PATCH] =?UTF-8?q?[20260224]=20BOJ=20/=20G2=20/=20=EC=A4=91?=
 =?UTF-8?q?=EC=95=99=EA=B0=92=20=EA=B5=AC=ED=95=98=EA=B8=B0=20/=20?=
 =?UTF-8?q?=EC=9D=B4=EC=A4=80=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...2 \352\265\254\355\225\230\352\270\260.md" | 49 +++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 "JHLEE325/202602/24 BOJ G2 \354\244\221\354\225\231\352\260\222 \352\265\254\355\225\230\352\270\260.md"

diff --git "a/JHLEE325/202602/24 BOJ G2 \354\244\221\354\225\231\352\260\222 \352\265\254\355\225\230\352\270\260.md" "b/JHLEE325/202602/24 BOJ G2 \354\244\221\354\225\231\352\260\222 \352\265\254\355\225\230\352\270\260.md"
new file mode 100644
index 00000000..f64b3896
--- /dev/null
+++ "b/JHLEE325/202602/24 BOJ G2 \354\244\221\354\225\231\352\260\222 \352\265\254\355\225\230\352\270\260.md"	
@@ -0,0 +1,49 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int T = Integer.parseInt(br.readLine());
+
+        StringBuilder sb = new StringBuilder();
+        while (T-- > 0) {
+            int M = Integer.parseInt(br.readLine());
+            sb.append((M + 1) / 2).append("\n");
+
+            PriorityQueue<Integer> maxHeap = new PriorityQueue<>(Collections.reverseOrder());
+            PriorityQueue<Integer> minHeap = new PriorityQueue<>();
+
+            int count = 0;
+            StringTokenizer st = null;
+
+            for (int i = 0; i < M; i++) {
+                if (i % 10 == 0) {
+                    st = new StringTokenizer(br.readLine());
+                }
+
+                int num = Integer.parseInt(st.nextToken());
+
+                if (maxHeap.size() == minHeap.size()) maxHeap.add(num);
+                else minHeap.add(num);
+
+                if (!minHeap.isEmpty() && maxHeap.peek() > minHeap.peek()) {
+                    int tmp1 = maxHeap.poll();
+                    int tmp2 = minHeap.poll();
+                    maxHeap.add(tmp2);
+                    minHeap.add(tmp1);
+                }
+
+                if (i % 2 == 0) {
+                    sb.append(maxHeap.peek()).append(" ");
+                    count++;
+                    if (count % 10 == 0) sb.append("\n");
+                }
+            }
+            if (count % 10 != 0) sb.append("\n");
+        }
+        System.out.print(sb.toString());
+    }
+}
+```