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

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

프로그래머스

 

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

bool compare(vector<int>& a, vector<int>& b)
{
    return a[1]<b[1];
}

int solution(vector<vector<int>> routes) {
    int answer = 0;
    
    sort(routes.begin(),routes.end(),compare);
    
    answer=1;
    int before=routes[0][1];
    // 카메라 설치지점에 포함안되면 설치를 다시 [1]에 하기
    for(int i=1;i<routes.size();i++)
    {
        if(before<routes[i][0])
        {
            answer++;
            before= routes[i][1];
        }
    }
    return answer;
}

 

최소한의 카메라를 사용해서 모든차량이 카메라와 만나게끔 해야한다. 

따라서 진출지점을 기준으로 정렬을 하고 for문을 돌며 다음차량의 진입지점이 카메라 설치위치보다 크면 카메라를 설치하면 된다.

 

근데 정렬조건에서 a[0]<b[0] 즉 진입지점을 기준으로 정렬하면 왜 안되는지를 모르겠다. 

결과는 진입지점을 기준으로 정렬하면 모두 실패하는데 이유를 모르겠다.