[lv.3] 단속카메라

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

• 문제
  

• 풀이
  1) 모든 경로를 진출점 기준으로 정렬
  2) 첫번째 카메라를 첫번째 경로의 진출점으로
  3) 반복문을 돌면서 해당 경로의 진입점이 카메라보다 클 경우 (즉, 카메라가 해당 경로에 포함이 되질 않음) 카메라를 새로 해당 경로의 진출점으로 갱신

• 소감
  어떻게 접근할 지는 알았는데 구현에서 막혔다.
  염병

• 코드

import java.util.*;

class Solution {
    public int solution(int[][] routes) {
        int answer = 1;
        Arrays.sort(routes, (o1, o2)->o1[1]-o2[1]);
        int camera = routes[0][1]; 
        for(int i=1; i<routes.length; i++){
            if(routes[i][0]>camera){
                camera = routes[i][1];
                answer++;
            }
        }
        return answer;
    }
}