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

+ Recent posts