[프로그래머스] 단속 카메라

https://programmers.co.kr/learn/courses/30/lessons/42884

코딩테스트 연습 - 단속카메라

2021-08-23

---

import java.util.*;
 
class Solution {
    public int solution(int[][] routes) {
        int answer = 1;
        Arrays.sort(routes, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[1] - o2[1];
            }
        });
 
        int start = routes[0][1];
        for(int i = 1; i < routes.length; i++) {
            if(routes[i][0] > start) {
                start = routes[i][1];
                answer++;
            }
        }
 
        return answer;
    }
}

#문제풀이

차량이 나간 시점을 기준으로 오름차순 정렬

 

차량이 나간 시점을 기준(start)으로 다음 차량이 진입한 시점(routes[i][0])과 비교하여 범위에 들어오지 않으면, 차량이 나간 시점 값을 교체하고 카메라 설치(answer++)