단속카메라

[geonnho0]

문제 링크

[geonnho0]

도착지를 오름차순으로 정렬한 뒤 다음과 같이 진행해요.

1. 만약 차량의 출발지가 제일 최근에 놓인 카메라보다 이전이라면, 카메라를 추가하지 않아도 되기 때문에 넘어가요.
2. 만약 출발지가 이후라면, 해당 차량의 도착지에 새로운 카메라를 설치해요.

코드

class Solution {
    public int solution(int[][] routes) {
        Arrays.sort(routes, (r1, r2) -> r1[1] - r2[1]);
        int camera = routes[0][1];
        int answer = 1;
        for (int[] route : routes) {
            if (route[0] > camera) {
                answer++;
                camera = route[1];
            }
        }
        return answer;
    }
}