단속카메라

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


int solution(vector<vector<int>> routes) {
    int answer = 1;
    
    sort(routes.begin(),routes.end());
    
    vector<int> pivot=routes[0];
    
    for(int i=0;i<routes.size()-1;i++){ 
    
        if(routes[i+1][0]>pivot[1]){
            answer++;
            pivot=routes[i+1];
            continue;
        }
        //피봇 나가는점 < 현재차 출발점
        if(routes[i+1][1]<pivot[1])pivot[1]=routes[i+1][1];
        
        pivot[0]=routes[i+1][0];
    }
    
    return answer;
}

정확성  테스트
테스트 1 〉	통과 (0.02ms, 3.95MB)
테스트 2 〉	통과 (0.01ms, 3.91MB)
테스트 3 〉	통과 (0.02ms, 3.93MB)
테스트 4 〉	통과 (0.02ms, 3.93MB)
테스트 5 〉	통과 (0.02ms, 3.97MB)
효율성  테스트
테스트 1 〉	통과 (0.23ms, 3.99MB)
테스트 2 〉	통과 (0.15ms, 3.93MB)
테스트 3 〉	통과 (0.59ms, 4.04MB)
테스트 4 〉	통과 (0.03ms, 4MB)
테스트 5 〉	통과 (0.63ms, 4.04MB)
채점 결과
정확성: 50.0
효율성: 50.0
합계: 100.0 / 100.0