단속카메라 C++

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

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

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

using namespace std;

bool cmp(vector<int> a, vector<int> b) {
	if (a[0] < b[0]) return true;
	else return false;
}

int solution(vector<vector<int>> routes) {
	int answer = 0;

	sort(routes.begin(), routes.end(), cmp);
	int cur = routes[0][1];
	answer++;
	for (int i = 1; i < routes.size(); i++) {
		if (routes[i][0] > cur) {
			answer++;
			cur = routes[i][1];
			continue;
		}
		else if(routes[i][1] < cur) {
			cur = routes[i][1];
		}
	}
	return answer;
}