[프로그래머스][Java][Lv. 3] 단속카메라

문제 설명

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

 

---

 

제한 사항

 

---

 

입출력 예

 

---

 

풀이

import java.util.PriorityQueue;

class Solution {
    public int solution(int[][] routes) {
        PriorityQueue<int[]> sortedRoutes 
            = new PriorityQueue<>((arr1, arr2) -> arr1[1] - arr2[1]);
        int answer = 0;

        for (int[] route : routes) sortedRoutes.add(route);

        while (sortedRoutes.size() > 0) {
            int[] cur = sortedRoutes.poll();

            while (sortedRoutes.size() > 0 && sortedRoutes.peek()[0] <= cur[1]) {
                sortedRoutes.poll();
            }
            answer++;
        }
        return answer;
    }
}

 

---

 

후기

처음에 문제를 보자마자 전에 풀었던 문제가 생각나서 일단 나가는 곳 기준으로 정렬하고 나가는 곳보다 먼저 들어온 경로가 있으면 해당 경로들을 모두 한 묶음으로 구성하는 방식으로 풀었다. 그냥 작성하고 테스트 통과하길래 제출해 봤더니 한 번에 통과했다...