프로그래머스 단속카메라 c++

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

프로그래머스

겹치는 부분에 카메라 놓아야 한다. 정렬그리디 문제다.

진입 지점으로 정렬해서 나가는 지점을 기억해 놓고 비교하고 cnt 올려준다.

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

using namespace std;

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

int solution(vector<vector<int>> route) {
    sort(route.begin(), route.end(), cmp);
    int prev = route[0][1], res = 1;
    for (int i = 0; i < route.size(); i++) {
        if (prev >= route[i][0] && prev <= route[i][1]) // 경로 안에 카메라 있으면
            continue ;
        prev = route[i][1];
        res++;
    }
    return res;
}