프로그래머스 코딩테스트 연습 탐욕법(Greedy) 단속카메라 JAVA

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

프로그래머스

 

import java.util.*;

class Solution {

	public int solution(int[][] routes) {
    
    	int answer = 0;
        
        //진출지점 오름차순 정렬 
        Arrays.sort(routes, (o1,o2) -> o1[1] - o2[1]);
        
        int tmp = 0; 
        
        for(int i=0; i < routes.length; i++){
        	if(tmp < routes[i][0] || tmp > routes[i][1]) {
            	tmp = routes[i][1];
                answer++;
            }
        }
    
	    return answer;
    }


}