프로그래머스 단속카메라

문제

풀이

진출 지점 기준으로 오름차순 정렬하여 탐욕법을 적용

---

코드

import java.util.*;
class Solution {
    public int solution(int[][] routes) {
        int answer=1;
        Arrays.sort(routes,(o1,o2)-> o1[1]==o2[1]?o1[0]-o2[0]:o1[1]-o2[1]);
        int last=routes[0][1];
        for(int i=1;i<routes.length;i++){
            if(routes[i][0]<=last){
                continue;
            }
            else{
                last=routes[i][1];
                answer++;
            }
        }

        return answer;
    }
}

#그리디