#include <algorithm>
#include <string>
#include <vector>
using namespace std;
int solution(vector<vector<int>> routes)
{
int answer = 1;
sort(routes.begin(), routes.end());
int tmp = routes[0][1];
for (auto a : routes)
{
if (tmp < a[0])
{
answer++;
tmp = a[1];
}
if (tmp >= a[1])
tmp = a[1];
}
return answer;
}
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[3] 최고의 집합 (0) | 2023.03.23 |
---|---|
[3] 등굣길 (0) | 2022.10.09 |
[3] 베스트 앨범 (0) | 2022.10.05 |
[3] 이중 우선순위 큐 (0) | 2022.10.02 |
[3] 숫자 게임 (0) | 2022.10.02 |