[프로그래머스] level.3 - 단속 카메라(C++)

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

프로그래머스

내 해답

어제 푼 요격 시스템이랑 완전히 같은 문제

https://beankong-devlog.tistory.com/97

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

using namespace std;

int solution(vector<vector<int>> routes) {
    int answer = 0;
    
    // 진입 시점에 따라 정렬
    auto comp =  [](const vector<int>& v1, const vector<int>& v2){return v1[1] < v2[1];};
    sort(routes.begin(), routes.end(),comp); 
    
    int cam_pos = -30'001;
    
    for(const auto& r : routes)
    {
        if(r[0] > cam_pos)
        {
            cam_pos = r[1];
            ++answer;
        }
    }        
        
    return answer;
}