[C++] 프로그래머스 : 단속 카메라

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

bool cmp(vector<int> a, vector<int> b){
    return a[1] < b[1];
}

int solution(vector<vector<int>> routes) {
    int answer = 1;
    sort(routes.begin(), routes.end(),cmp);
    int camera = routes[0][1];
    
    for(int i=1;i<routes.size();i++){
        if(camera < routes[i][0]){
            answer += 1;
            camera = routes[i][1];
        }
}
    return answer;
}

진출 지점을 기준으로 정렬하여서 첫 번째 차량의 진출 지점에 카메라를 설치하고 계속 반복하며 다음 차량의 진입 지점이 카메라 설치보다 전인지 확인하여 설치보다 전이라면 계속해서 탐색하고 카메라 설치 후라면 그 차량의 진출 지점에 카메라를 설치하고 그 위치를 기준으로 계속해서 탐색해 나간다.