[Gold V] Title: 강의실, Time: 528 ms, Memory: 48580 KB -BaekjoonHub

Author: mean71

백준/Gold/1374. 강의실/README.md

@@ -0,0 +1,30 @@
+# [Gold V] 강의실 - 1374 
+
+[문제 링크](https://www.acmicpc.net/problem/1374) 
+
+### 성능 요약
+
+메모리: 48580 KB, 시간: 528 ms
+
+### 분류
+
+자료 구조, 그리디 알고리즘, 우선순위 큐, 정렬
+
+### 제출 일자
+
+2025년 5월 15일 00:17:41
+
+### 문제 설명
+
+<p>N개의 강의가 있다. 우리는 모든 강의의 시작하는 시간과 끝나는 시간을 알고 있다. 이때, 우리는 최대한 적은 수의 강의실을 사용하여 모든 강의가 이루어지게 하고 싶다.</p>
+
+<p>물론, 한 강의실에서는 동시에 2개 이상의 강의를 진행할 수 없고, 한 강의의 종료시간과 다른 강의의 시작시간이 겹치는 것은 상관없다. 필요한 최소 강의실의 수를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 번호는 1부터 N까지 붙어 있으며, 입력에서 꼭 순서대로 주어지지 않을 수 있으나 한 번씩만 주어진다. 강의 시작 시간과 강의 종료 시간은 0 이상 10억 이하의 정수이고, 시작 시간은 종료 시간보다 작다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 필요한 최소 강의실 개수를 출력한다.</p>
+

백준/Gold/1374. 강의실/강의실.py

@@ -0,0 +1,22 @@
+import heapq
+import sys
+input = sys.stdin.readline
+
+start_heap = []
+end_heap = []
+room = 0
+
+for _ in range(int(input())):
+    n, start, end = map(int, input().split())
+    heapq.heappush(start_heap, (start, end))
+
+while start_heap:
+    start, end = heapq.heappop(start_heap)
+    
+    while end_heap and end_heap[0][0] <= start:
+        heapq.heappop(end_heap)
+    
+    heapq.heappush(end_heap, (end, start))
+    room = max(room, len(end_heap))
+
+print(room)