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

Author: chech2

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

@@ -0,0 +1,56 @@
+# [level 3] 단속카메라 - 42884 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42884) 
+
+### 성능 요약
+
+메모리: 60.7 MB, 시간: 8.89 ms
+
+### 구분
+
+코딩테스트 연습 > 탐욕법（Greedy）
+
+### 채점결과
+
+정확성: 50.0<br/>효율성: 50.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 02월 05일 17:27:56
+
+### 문제 설명
+
+<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. 단속카메라/단속카메라.java

@@ -0,0 +1,46 @@
+import java.util.*;
+
+class Solution {
+    
+    public int solution(int[][] routes) {
+        int answer = 0;
+        int jump, r, l, nr, nl;
+        
+        Arrays.sort(routes, (o1, o2) -> {
+            return o2[1] - o1[1];
+        });
+        
+        // for(int now = 0; now < routes.length; now++) System.out.println(Arrays.toString(routes[now]));
+
+        
+        for(int now = 0; now < routes.length; now++) {
+            
+            jump = 0;
+            l = routes[now][0];
+            r = routes[now][1];
+            // System.out.println(now + "번 " + l + " " + r);
+            for(int next = now + 1; next < routes.length; next++){
+                
+                nl = routes[next][0];
+                nr = routes[next][1];
+                
+                if(l <= nl && nr <= r){
+                    l = nl;
+                    r = nr;
+                    jump++; 
+                    
+                } else if(l <= nr){
+                    r = nr;
+                    jump++;
+                    
+                } else break;
+            }
+            // System.out.println("      " + l + " " + r);
+
+            now += jump;
+            answer++;
+        }
+        
+        return answer;
+    } 
+}