프로그래머스 탐욕법(Greedy)'단속카메라' 파이썬 풀이

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

프로그래머스

 

def solution(routes):
    order = []
    for i, (s, e) in enumerate(routes):
        order += [[s, 0, i], [e, 1, i]]
    # 먼저 차량이 들어오는것과, 나가는걸 구분시켜주고 그 차량들의 인덱스값을 붙여주었다.

    answer, pass_car, check = 0, [], []
    for _, out, index in sorted(order):
        if out:
        # 나가는 차량이고, 카메라에 check 되지 않은 차량이라면
            if index not in check:
                answer += 1
                check += pass_car
                pass_car = []
                # answer을 추가하고, 지금까지 지나간 차량을 체크되었다고 표시한다.
                # 그리고 다시 지나간 차량을 []으로 만들어준다.
        else:
            pass_car.append(index)
            # 들어오는 차량이라면 pass_car에 추가한다.
            
    return answer
    
'''
고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 
단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.

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

* 다른 사람들은 엄청 간단하게 풀었는데 좀 코드가 민망하긴 하다
'''