[level 3] Title: 단속카메라, Time: 0.88 ms, Memory: 9.59 MB -BaekjoonHub

Author: mean71

프로그래머스/3/42884. 단속카메라/README.md

@@ -0,0 +1,56 @@
+# [level 3] 단속카메라 - 42884 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42884) 
+
+### 성능 요약
+
+메모리: 9.59 MB, 시간: 0.88 ms
+
+### 구분
+
+코딩테스트 연습 > 탐욕법（Greedy）
+
+### 채점결과
+
+정확성: 50.0<br/>효율성: 50.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 05월 18일 12:05:20
+
+### 문제 설명
+
+<p>고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.</p>
+
+<p>고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.</p>
+
+<p><strong>제한사항</strong></p>
+
+<ul>
+<li>차량의 대수는 1대 이상 10,000대 이하입니다.</li>
+<li>routes에는 차량의 이동 경로가 포함되어 있으며 routes[i][0]에는 i번째 차량이 고속도로에 진입한 지점, routes[i][1]에는 i번째 차량이 고속도로에서 나간 지점이 적혀 있습니다.</li>
+<li>차량의 진입/진출 지점에 카메라가 설치되어 있어도 카메라를 만난것으로 간주합니다.</li>
+<li>차량의 진입 지점, 진출 지점은 -30,000 이상 30,000 이하입니다.</li>
+</ul>
+
+<p><strong>입출력 예</strong></p>
+<table class="table">
+        <thead><tr>
+<th>routes</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[[-20,-15], [-14,-5], [-18,-13], [-5,-3]]</td>
+<td>2</td>
+</tr>
+</tbody>
+      </table>
+<p><strong>입출력 예 설명</strong></p>
+
+<p>-5 지점에 카메라를 설치하면 두 번째, 네 번째 차량이 카메라를 만납니다.</p>
+
+<p>-15 지점에 카메라를 설치하면 첫 번째, 세 번째 차량이 카메라를 만납니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/3/42884. 단속카메라/단속카메라.py

@@ -0,0 +1,35 @@
+import heapq
+
+def solution(routes:list) -> int:
+    '''
+    args
+        routes (list[list[int]]): [[in_distance, out_distance]]
+    return (int): 모든 차량을 단속가능한 최소 단속카메라 갯수
+    '''
+    routes.sort(key=lambda x:x[1])
+    cctv_latedist = -30001
+    cnt = 0
+    
+    for i,o in routes:
+        if i > cctv_latedist:
+            cnt += 1
+            cctv_latedist = o
+    
+    return cnt
+
+#     heapq.heapify(routes)
+#     inplace = []
+#     cnt = 0
+    
+#     for i in range(len(routes)):
+#         in_dist, out_dist = heapq.heappop(routes)
+        
+#         if inplace and in_dist >= inplace[0][0]:
+#             cnt += 1
+        
+#         while inplace and in_dist >= inplace[0][0]:
+#             heapq.heappop(inplace)
+        
+#         heapq.heappush(inplace, (out_dist, in_dist))
+    
+#     return cnt