문제 설명

문제는 이 곳 링크를 참조하길 바란다.

• https://programmers.co.kr/learn/courses/30/lessons/42884

전체 코드

def solution(routes):
    routes.sort(key = lambda x:x[1])
    camera = -30001

    answer = 0
    for route in routes:
        if camera < route[0]:
            answer += 1
            camera = route[1]
   
    return answer

해결 방법

다른 사람의 코드를 참조했다.

• https://wwlee94.github.io/category/algorithm/greedy/speed-enforcement-camera/

1. 진출 지점 기준으로 오름 차순 정렬합니다. (routes[1] 기준)

2. 최대 -30000이니 초기 카메라 위치를 -30001로 초기화 해줍니다.

3. routes 배열을 반복하면서 카메라가 진입 지점(route[0])보다 작은지 확인합니다.

4. 작다면, 현재 카메라 위치로 해당 차량을 만나지 못했다는 의미이니

   4-1. 카메라를 추가로 세우고
   
   4-2. 가장 최근 카메라의 위치(route[1])를 갱신합니다.