programmers/고득점kit/level3/greedy/speed_camera(단속카메라)

programmers/java/src/level3/greedy/SpeedCamera.java

@@ -0,0 +1,24 @@
+package level3.greedy;
+
+import java.util.*;
+//https://programmers.co.kr/learn/courses/30/lessons/42884?language=java
+public class SpeedCamera {
+
+    public static void main(String[] args) {
+        SpeedCamera sc = new SpeedCamera();
+        System.out.println(sc.solution(new int[][]{{-20, -15}, {-14, -5}, {-18, -13}, {-5, -3}}));
+    }
+
+    public int solution(int[][] routes) {
+        Arrays.sort(routes, Comparator.comparing(route -> route[1]));
+        int end = routes[0][1];
+        int cnt = 1;
+        for(int[] route : routes) {
+            if(route[0] > end) {
+                cnt++;
+                end = route[1];
+            }
+        }
+        return cnt;
+    }
+}

programmers/python/level3/greedy/speed_camera.py

@@ -0,0 +1,17 @@
+# https://programmers.co.kr/learn/courses/30/lessons/42884
+def solution(routes):
+    routes.sort(key=lambda x : (x[0], x[1]))
+    cnt = 1
+    end = routes[0][1]
+    for route in routes:
+        print(f'route : {route}')
+        if route[0] > end:
+            cnt += 1
+            end = route[1] 
+        elif route[1] < end :
+            end = route[1]
+        print(f'cnt = {cnt}')
+        print(f'end = {end}')
+    return cnt
+
+print(solution([[-20,-15], [-14,-5], [-18,-13], [-5,-3]]))