[programmers] 단속카메라

---

로직

 - 경로가 큰거부터 둔 다음에 단속 카메라를 앞쪽에 두면 뒤에 경로랑 겹치는 것이 있다면, check에 표시한다

 

코드

def solution(routes):

    routes = sorted(routes, reverse=True)

    check = [0] * len(routes)
    cnt = 0
    camera = 0
    for i in range(len(routes)):
        if check[i] == 0:
            camera = routes[i][0]
            cnt += 1

        for j in range(i + 1, len(routes)):
            if routes[j][0] <= camera <= routes[j][1]:
                check[j] = 1

    return cnt