[그리디] 프로그래머스 '단속카메라' - js

1. 문제

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

프로그래머스

2. 코드

function solution(routes) {
    let answer = 0;
    routes.sort((a,b) => a[1] - b[1]); // 1번 인덱스 기준 오름차순 정렬
    let bb = routes[0][1]; // 블랙박스 설치 기준. 최대한 적게 설치하기 위해 1번 인덱스를 기준.
  
    for(let i=0;i<routes.length;i++){
      if(routes[i][0] <= bb && routes[i][1] >= bb) continue;
      else answer++; bb = routes[i][1];
    }
    // 마지막 하나 남은 요소를 위함(앞에 설치 기준에 부합해도 continue 처리 되어서 for문 종료 후 ++ 해야함)
    // (설치 기준에 부합안해도 마지막 요소를 위한 블박을 설치해야하기 때문에 ++ 해야함)
    answer++; 
  
    return answer;
}

처음으로 혼자 레벨3를 풀었따!!!! 너무 기뻐서 거실로 소리지르면서 달려갔따~~!