[Python/Programmers] 단속카메라

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

프로그래머스

문제 설명

고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.

고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.

풀이

Code

def solution(routes):
    answer = 1
    # 1. 차량의 경로 정렬하기
    routes.sort()
    # 2. 카메라 설치 포인트 지정
    camera = routes[0][1]
    # 3.
    for s, e in routes[1:] :
        # 3-1. 현재 차량의 이동 경로가 기준을 벗어난 경우
        if camera < s :
            # 카운팅
            answer += 1
            # 기준 재지정
            camera = e
        # 3-2. 기준을 벗어나지 않은 경우
        camera = min(camera, e)
    # 4. 결과 리턴
    return answer