C++ / 프로그래머스 / 단속카메라

문제

 

https://school.programmers.co.kr/learn/courses/30/lessons/42884

프로그래머스

 

문제풀이

 

먼저 벡터를 진입지점이 작게, 진출지점이 작게 정렬한다.

진입, 진출 지점의 최솟값은 -30,000이므로, 감시카메라의 좌표를 나타내는 coord변수를 -30,001로 설정한다.

반복문을 돌면서 감시카메라가 이번 차량의 진입 지점보다 작다면, 감시카메라를 새로 설치한다.

 

이미 설치를 했는데, 만약 진출 지점보다 먼 감시카메라가 있으면 더 설치하지 않고 감시카메라를 옮긴다.

코드

 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(vector<int>car1, vector<int>car2) {
    if (car1[0] == car2[0]) {
        return car1[1] < car2[1];
    }
    return car1[0] < car2[0];
}

int solution(vector<vector<int>> routes) {
    int answer(0), idx(0), coord(-30001);
    sort(routes.begin(), routes.end(), cmp);

    for (idx = 0; idx < routes.size(); ++idx) {
        if (coord < routes[idx][0]) {
            coord = routes[idx][1];
            answer++;
        }
        else if (coord > routes[idx][1]) {
            coord = routes[idx][1];
        }
    }

    return answer;
}