탐욕법 - 단속카메라

프로그래머스(탐욕법) - 단속카메라

해당 문제는 생각하기에 따라 어려울 수도 있고 쉬울수도 있을듯합니다. 먼저입력받은 route를 진출지점 기준으로 오름차순으로 정렬한 후 진입지점이 카메라 위치보다 먼곳에 위치하면 진출지점에 카메라를 설치하도록 합니다. 진출지점 기준으로 오름차순으로 정렬했기 때문에 다음 route의 진입 지점이 카메라 위치보다 작다면 카메라를 설치할 필요가 없습니다.

public int solution(int[][] routes) {
        int answer = 0;
        PriorityQueue<int[]> priorityQueue = new PriorityQueue<>(Comparator.comparingInt(o -> o[1]));
        int cameraIndex = Integer.MIN_VALUE;

        for (int i = 0; i <routes.length; i++) {
            priorityQueue.add(routes[i]);
        }

        while (!priorityQueue.isEmpty()) {
            int[] route = priorityQueue.poll();

            if (cameraIndex < route[0]) {
                cameraIndex = route[1];
                answer++;
            }
        }
        return answer;
    }