Add #6 단속카메라 - 지선아

EngineersRookieLab · Dec 1, 2024 · 2c3af2f · 2c3af2f
1 parent 3bbc25a
commit 2c3af2f
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/greedy/단속카메라/지선아.java b/greedy/단속카메라/지선아.java
@@ -0,0 +1,16 @@
+import java.util.*;
+class Solution {
+    public int solution(int[][] routes) {
+        Arrays.sort(routes, Comparator.comparingInt(a -> a[1])); // 끝나는 지점으로 정렬
+        int count = 0;
+        int lastCam = Integer.MIN_VALUE;
+
+        for (int[] route : routes) {
+            if (lastCam < route[0]) {
+                count++;
+                lastCam = route[1];
+            }
+        }
+        return count;   
+    }
+}