[프로그래머스Lv3] 단속카메라 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=java

프로그래머스

 

처음에 문제를 잘 파악하지 못해서 반대로 풀었는데 예제가 다 맞더라... 진짜 코테였으면 나 N솔인데(N솔아님ㅋㅋ)가 될 뻔 했다.

 

[1,3], [6,7] 일 때 빠져나가는 것을 기준해야한다.

 

만약 1, 3이 기준인데 즉 1에서 들어와 3에서 나가는 자동차를 잡는 카메라이니 최소 3과 같은 시간에 도로에 들어와야하는데 6에 들어온다. 즉 end < nowStart 이면 answer ++ 해줘야한다.

 

import java.util.*;
class Solution {
    public int solution(int[][] routes) {
        int answer = 1;
        ArrayList<car> carList = new ArrayList<>();

        for(int i = 0; i < routes.length; i++){
            carList.add(new car(routes[i][0], routes[i][1])); 
        }
        
        carList.sort(new Comparator<car>(){
            @Override
            public int compare(car c1, car c2){
                if(c1.e == c2.e){
                    if(c1.s < c2.s) return -1;
                    else return 1;
                }else{
                    if(c1.e < c2.e) return -1;
                    else return 1;
                }
            }
        });
        
        int start = carList.get(0).s;
        int end = carList.get(0).e;
        
        
        for(int i = 1; i < carList.size(); i++){
            int nowStart = carList.get(i).s;
            int nowEnd = carList.get(i).e;
            
            if(end < nowStart){
                answer++;
                start = nowStart;
                end = nowEnd;
            }
        }
        
        return answer;
    }
    
    static class car{
        int s, e;
        
        public car(int s, int e){
            this.s = s;
            this.e = e;
        }
    }
}