문제 설명 해당 문제는 모든 차량의 경로가 주어졌을 때, 차량마다 적어도 한 번은 단속 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 구하는 문제이다. 카메라는 구간의 정수 지점에 설치할 수 있으며, 차량의 진입지점과 진출지점에 설치된 카메라도 만난 것으로 간주한다. 핵심 방법 차량의 진출 지점을 기준으로 정렬한 뒤, 카메라를 해당 차량의 진출 지점에 설치한다. 해당 지점보다 진입 지점이 앞선 차량들은 이 카메라로 커버할 수 있다. 이 과정을 반복하며 최소의 카메라 개수를 구한다.#include #include #include using namespace std;int solution(vector> routes) { // 차량의 진출 시점을 기준으로 정렬 sort(rout..
