[20251114] BOJ / G5 / 최소 회의실 개수 / 설진영

Implement a Java program to calculate the minimum number of meeting rooms required based on start and end times of meetings.

Author: Seol-JY

Seol-JY/202511/14 BOJ G5 최소 회의실 개수.md

@@ -0,0 +1,36 @@
+```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 N = Integer.parseInt(br.readLine());
+        
+        int[][] meetings = new int[N][2];
+        
+        for (int i = 0; i < N; i++) {
+            StringTokenizer st = new StringTokenizer(br.readLine());
+            meetings[i][0] = Integer.parseInt(st.nextToken());
+            meetings[i][1] = Integer.parseInt(st.nextToken());
+        }
+        
+        Arrays.sort(meetings, (a, b) -> Integer.compare(a[0], b[0]));
+        
+        PriorityQueue<Integer> pq = new PriorityQueue<>();
+        
+        for (int[] meeting : meetings) {
+            int start = meeting[0];
+            int end = meeting[1];
+            
+            if (!pq.isEmpty() && pq.peek() <= start) {
+                pq.poll();
+            }
+            
+            pq.offer(end);
+        }
+        
+        System.out.println(pq.size());
+    }
+}
+```