[Algorithm] Programmers :: 단속카메라

https://programmers.co.kr/learn/courses/30/lessons/42884?language=cpp 

코딩테스트 연습 - 단속카메라

bool cmp(const vector<int>& temp1, const vector<int>& temp2)
{
    return temp1[0] < temp2[0];
}
 
int solution(vector<vector<int>> routes) {
    int answer = 0;
    sort(routes.begin(), routes.end(), cmp);
 
    // 출발지점이 그 전의 카메라설치위치보다 뒤면 설치안해도됨.
    int lastCamera = -99999;
    vector<int> cameras;
    for (int i = 0; i < routes.size(); i++)
    {
        if (routes[i][0] > lastCamera)
        {
            lastCamera = routes[i][1];
            answer++;
        }
    }
    
    return answer;
}