[Programmers | Level 3] 단속카메라 (Python)

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

코딩테스트 연습 - 단속카메라

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

    for route in routes:
        if cam < route[0]:
            cam = route[1]
            ans += 1
    return ans

그리디 알고리즘을 활용한 문제.

진출 시점으로 정렬하는 것은 생각해 냈는데,

그다음에 어떻게 카메라를 카운팅 할지 한참 고민했다.

-30001로 카메라 초기 위치를 주고, 진출 시점으로 계속 카메라를 세워주면 된다.

다시 볼 가치가 있는 문제!