[programmers] 단속카메라

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

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

 

시작시간 순으로 정렬 후

겹치는 부분이 있는지 판단하고

있을 때에는 겹치는 부분으로 left, right 범위를 조정

없을 때에는 새로운 카메라 범위 값으로 left, right 범위를 조정함

 

 

import java.util.Arrays;
import java.util.Comparator;

public class Solution {
    public static int solution(int[][] routes) {
        int answer = 0;

        //시작시간 순 ASC
        Arrays.sort(routes, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if (o1[0] == o2[0]) {
                    return o1[1] - o2[1];
                } else {
                    return o1[0] - o2[0];
                }
            }
        });

        int left = routes[0][0], right = routes[0][1];
        for (int i = 1; i < routes.length; i++) {
            if (routes[i][0] <= right) { //겹침 여부
                left = routes[i][0];
                right = (right >= routes[i][1]) ? routes[i][1] : right;
            } else {
                answer++;
                left = routes[i][0];
                right = routes[i][1];
            }
        }
        return ++answer;
    }
}