[Python] 프로그래머스 Lv 3 - 단속카메라

프로그래머스 Lv 3 - 단속 카메라

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

알고리즘

가장 좋은 상황을 찾아야 한다.
빠져나갈 시점이 가장 빠른 순서대로 나열하자.
빨리 나갈 차는 나갈때 빨리 잡아버리고, 이미 잡아버린 차는 보내고
못 잡은 차만 나갈때 잡아버리면 최소가 될 것이다.

 

코드

def solution(routes):
    answer = 0
    routes.sort(key = lambda x: x[1])
    camera = -30001
    
    for car_route in routes:
        if camera < car_route[0]:
            answer += 1
            camera = car_route[1]
    return answer