생각하는 아져씨

https://school.programmers.co.kr/learn/courses/30/lessons/42884 접근 방법차량의 진출 순서를 기준으로 정렬하고, 앞에서부터 카메라를 설치해간다.그리디 알고리즘을 활용할 수 있다. 예시에서 카메라는 다음과 같이 설치될 수 있다. 하지만 최대한 많은 차가 겹치도록 하기 위해서는 중간 보다는 진출 또는 진입시점에 설치하는게 좋다.풀이에서는 진출 시점에 카메라를 설치했다. 자동차의 진출 시점에 카메라를 설치하는 과정을 살펴보면 다음과 같다. 풀이def solution(routes): routes.sort(key = lambda x: x[1]) # 진출 시점을 기준으로 정렬한다. camera = routes[0][1] # 가장 첫번째 차량의 진출 시점을 카메라 한..