[프로그래머스-탐욕법] 단속카메라_파이썬 ❌⭕

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

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

---

def solution(routes):
    routes = sorted(routes, key=lambda x: x[1])
    camera = float('-inf')
    answer = 0

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

    return answer

routes를 진출 지점으로 정렬.

camera = float('-inf') # 카메라 위치는 음의 무한대, 아직 카메라가 설치되지 않은 것을 의미

for문을 돈다.

if camera < route[0] # 카메라 위치보다 진입 지점이 크다면(해당 챠량이 카메라 위치보다 뒤에서 진입한다면)

camera = route[1] # 카메라를 해당 차량 진출 지점에 설치

answer += 1

for문을 나오면, return answer