programmers. 단속카메라

문제

문제

풀이

모든 차량이 찍혀야하기 때문에 어찌됐건 차량이 고속도로에서 나가기 전에는 설치되어야한다는 점에서 풀이를 진행했다

1. 나간 지점을 기준으로 오름차순 정렬해 준다

2. 배열의 제일 앞에 있는 차량이 나가는 지점에 카메라를 설치

3. 1번에서 설치한 카메라를 지나가는 차량은 모두 배열에서 제외해준다

4. 1번 차량 또한 제외하고 2번과 3번을 반복한다

코드

    function solution(routes) {
        var answer = 0;
        routes.sort((a, b) => a[1]-b[1]);

        function removeElem(time) {
            while (routes.findIndex(v=>v[0]<=time&&v[1]>=time)!==-1){
                const idx = routes.findIndex(v=>v[0]<=time&&v[1]>=time);
                routes.splice(idx,1);
            }
        }

        while (routes.length){
            const temp = routes.shift();
            answer++;
            removeElem(temp[1]);
        }
        return answer;
    }