[programmers] 단속카메라

Link

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

---

Code

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

---

Solution

routes를 나가는 위치를 기준으로 오름차순 정렬후 camera의 위치를 -30001로 초기화한다. 그후 routes를 돌면서 현재 camera보다 들어오는 위치가 더 크면 answer를 증가시키고 camera 위치를 나가는 위치로 변경한다. 그후 answer를 리턴하면 끝.