본문 바로가기
프로그래머스

단속 카메라

by paysmile 2019. 9. 23.
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

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

	sort(routes.begin(), routes.end());

	int range = routes[0][1];
	for (int i = 1; i < routes.size(); i++) {
		if (range >= routes[i][1])
			range = routes[i][1];
		if(range < routes[i][0]){
			answer++;
			range = routes[i][1];
		}
	}
	return answer;
}

'프로그래머스' 카테고리의 다른 글

예산  (0) 2019.09.23
정수 삼각형  (0) 2019.09.23
타일 장식물  (0) 2019.09.16
네트워크  (0) 2019.09.16
2 x n 타일링  (0) 2019.09.11