728x90
안녕하십니까. Eun🦆입니다.
풀이법 입니다.
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<vector<int>> routes) {
int answer = 0;
// 1. 차량이 서로 만나는 경우 겹치는 위치의 가장 뒤에 카메라를 둔다
// 2. 차량이 만나지 않는 경우엔 카메라 개수를 증가시키고 뒤 차량의 가장 뒤에 카메라를 둔다
sort(routes.begin(), routes.end());
int camera = routes[0][1];
answer++;
for(int i=1;i<routes.size();i++)
{
if(camera > routes[i][1])
camera = routes[i][1];
if(camera < routes[i][0])
{
answer++;
camera = routes[i][1];
}
}
return answer;
}
네이버 블로그 리뉴얼입니다.
728x90
'개발 > Coding Test' 카테고리의 다른 글
[프로그래머스 Lv3 C++] 단어 변환 (0) | 2022.06.07 |
---|---|
[프로그래머스 Lv3 C++] 정수 삼각형 (0) | 2022.06.07 |
[프로그래머스 Lv3 C++] 네트워크 (0) | 2022.06.07 |
[프로그래머스 C++] 더 맵게 (0) | 2022.06.07 |
[프로그래머스 C++] 가장 큰 수 (0) | 2022.06.07 |
댓글