[프로그래머스/Python] 탐욕법(그리디) - 단속카메라

풀이

def solution(routes):
    answer = 0
    # routes = [[-20, -15], [-18, -13], [-14, -5], [-5, -3]]
    routes.sort(key=lambda x: x[1]) 
    camera_position = -30001
    for i in routes:
        if camera_position < i[0]:
            answer += 1
            camera_position = i[1]
    return answer

• 경로에서 나간 지점(진출)을 기준으로 오름차순 정렬
• 최대 -30000이니 초기 카메라 위치를 -30001로 초기화
• routes 배열을 반복하면서 카메라가 진입 지점(i[0])보다 작은지 확인
  • 작다면, 현재 카메라 위치로 해당 차량을 만나지 못했다는 의미이니
  • answer + 1 : 카메라를 추가로 세우고,
  • camera_position = i[1] : 가장 최근 카메라의 위치(i[1])를 갱신