단속카메라

단속카메라

🙋‍♂️ 들어가며

이번 문제는 진출점을 기준으로 정렬하여 첫카메라 위치를 설정하고

현재 카메라로 못 찍으면 위치를 갱신하며 풀 수 있겠다.

✅ 코드

import java.util.Arrays;

class Solution {
    public int solution(int[][] routes) {
        int answer = 0;
        
        // 1. 진출지점 기준 정렬
        Arrays.sort(routes, (a, b) -> {
            return Integer.compare(a[1], b[1]);
        });
        
        // 2. 첫 카메라 위치
        int camera = Integer.MIN_VALUE;
        
        for (int[] rou : routes) {
            // 3. 현재 카메라로 못 찍으면 위치 갱신
            if (camera < rou[0]) {
                camera = rou[1];
                answer++;
            }
        }
        
        return answer;
    }
}