[Refresh ! 코딩 테스트 / js] -단속 카메라

정대만·2025년 2월 4일

문제풀이

  • 사실 이문제는 몇번 풀어봐서 알고리즘을 안다. 그래서 금방 풀었다
  • 이런식으로 끝나는것을 기준으로 정렬을 한다음
  • 시작하는곳이 끝나는곳 보다 작은것들은 . >당연히 겹치게 되기 때문에 +1 을 한다. 그러면 답이 나옴

나의 풀이

function solution(routes) {
    var answer = 1;
    routes.sort((a,b)=>a[1]-b[1]);
    let start= routes[0][1];
    for(var i=1; i<routes.length; i++){
        if(routes[i][0]<=start) continue;
        else {
            answer+=1;
            start= routes[i][1];
        }
    }
    return answer;
}
profile
안녕하세요

0개의 댓글