[Algorithm] Programmers :: 요격 시스템

https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=cpp 

프로그래머스

bool cmp(const vector<int>& a, const vector<int>& b)
{
    return a[1] < b[1];
}
 
int solution(vector<vector<int>> targets) {
    int answer = 1;
 
    sort(targets.begin(), targets.end(), cmp);
 
    int standard = targets[0][1];
 
    for (int i = 1; i < targets.size(); ++i)
    {
        int curS = targets[i][0];
        int curE = targets[i][1];
 
        if (standard <= curS) // 미사일을 추가할 조건.
        {
            ++answer;
            standard = curE;
        }
    }
 
    return answer;
}

예전에 단속카메라 문제랑 거의 유사하다.

다만 이 문제에서 유의할 건 반드시 미사일은 s와 e의 개구간에서만 발사해서 격추시킬 수 있다는 것이다.

즉, 요격미사일은 폭격미사일의 s와 e의 사이, s < 요격미사일 위치 < e일 때만 가능하다. 반드시 초과,미만이여야 하고 이상,이하이면 안된다.