[PGS] 단속 카메라 / Level 3 / 60분 / 힌트, 성공

Author: Mingguriguri

minjeong/Greedy/2024-09-29-[PGS]-#단속카메라.py

@@ -0,0 +1,19 @@
+import heapq
+
+def solution(routes):
+    routes.sort(key=lambda x:x[0])
+
+    answer = 0
+    h = [30001]
+    for r in routes:
+        earliestend = heapq.heappop(h)
+        if r[0] > earliestend:
+            answer += 1
+            h.clear()
+        else:
+            heapq.heappush(h, earliestend)
+        heapq.heappush(h, r[1])
+    else:
+        if len(h) != 0:
+            answer += 1
+    return answer