250x250
Notice
Recent Posts
Recent Comments
Link
반응형
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 스택
- string
- priority_queue
- html
- List
- dfs
- sql
- deque
- Union-find
- union_find
- javascript
- map
- 리소스모니터링
- NIO
- CSS
- scanner
- 스프링부트
- spring boot
- JPA
- 큐
- set
- Calendar
- 힙덤프
- Java
- BFS
- Properties
- GC로그수집
- math
- date
- alter
Archives
- Today
- Total
매일 조금씩
[C++] 프로그래머스 : 단속 카메라 본문
728x90
반응형
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<vector<int>> routes) {
int answer = 1;
sort(routes.begin(), routes.end());
int tmp = routes[0][1];
for(int i = 0; i<routes.size()-1; i++){
if(tmp > routes[i][1]) tmp = routes[i][1];
if(tmp < routes[i+1][0]){
answer++;
tmp = routes[i+1][1];
}
}
return answer;
}
728x90
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
백준 11000번 : 강의실 배정 C++ (0) | 2021.06.03 |
---|---|
백준 1946번 : 신입사원 c++ (0) | 2021.06.02 |
[C++] 프로그래머스 : 섬 연결하기 (0) | 2021.02.02 |
[C++] 프로그래머스 : 구명보트 (0) | 2021.02.02 |
[C++] 프로그래머스 : 큰 수 만들기 (0) | 2021.02.02 |