[프로그래머스] Lv3. 단속 카메라

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42884

프로그래머스

코드

def solution(routes):
    cnt = 1
    routes.sort(key=lambda x:x[1])
    tmp = routes[0][1] #카메라 위치의 최대값
    for i in range(1,len(routes)):
        if routes[i][0] <= tmp: 
            pass
        elif routes[i][0] > tmp:
            cnt += 1
            tmp = routes[i][1]
    return cnt

풀이

• 탐색을 하기 위해서 routes를 제일 낮은 값부터 높은 값까지 정렬을 해주어야한다.
• 차량이 나간 기준인 각 원소의 1번 인덱스로 정렬하고 카메라 위치의 최댓값을 받기 위해서 tmp를 초기화하는데, 이때 첫번째 차량의 나간 지점으로 한다.
• 탐색하면서 routes[i][0](진출 지점)이 이전까지의 카메라 위치의 최댓값보다 크면 카메라 수를 한대 늘려야한다.