1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
int solution(vector<vector<int>> routes) {
int answer = 1;
sort(routes.begin(),routes.end());
int camera=routes[0][1];
for(int i=1;i<routes.size();i++){
if(camera>=routes[i][0]){
camera=min(routes[i][1],camera);
}else{
answer++;
camera=routes[i][1];
}
}
return answer;
}
|
cs |
출처: https://school.programmers.co.kr/learn/courses/30/lessons/42884#
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[c++] 1차 비밀지도 (구현) (0) | 2022.09.28 |
---|---|
[c++] 베스트앨범 (해쉬) (0) | 2022.09.23 |
[c++] 야근 지수 (1) | 2022.09.23 |
[c++] 양궁대회 (DFS,완전탐색 택1) (0) | 2022.09.21 |
[c++] 셔틀버스 (1) | 2022.09.21 |