프로그래머스 Level3 '단속카메라'

문제

프로그래머스 '단속카메라'

풀이

그리디 알고리즘을 사용하여 풀어야하는 문제.

첫 카메라 위치를 -30001에 놔두고(고속도로 진입위치의 최소값이 -30000이기 때문),

카메라 위치가 진출 위치보다 뒤에 있으면 카메라 위치를 진출 위치로 옮기는 것을 반복한다.

이와 같은 반복으로 인해 각 구간에 겹치는 카메라의 위치를 최소로 할 수 있게된다.

JS 코드

const solution = (routes) => {
  let answer = 0;
  let currentLocation = -30001;

  routes.sort((a, b) => a[1] - b[1]);

  for ([start, end] of routes) {
    if (currentLocation < start) {
      answer++;
      currentLocation = end;
    }
  }
  return answer;
};