[Programmers]탐욕법 > 단속카메라

https://programmers.co.kr/learn/courses/30/lessons/42884#

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

 

 

 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

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

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

    return answer;
}