프로그래머스 - 단속 카메라

그리디를 사용한 해결

 

#include <string>
#include <vector>
#include <algorithm>
#include <climits>

using namespace std;

int solution(vector<vector<int>> routes) {
    int answer = 0;
    
    sort(routes.begin(), routes.end(), [](const vector<int>& a, const vector<int>& b) {
        return a[1] < b[1];
    });
    
    short cameraPos = -30001;
    
    for(int i = 0; i < routes.size();++i)
    {
        if(cameraPos < routes[i][0])
        {
            answer++;
            cameraPos = routes[i][1];
        }
    }
    
    return answer;
}