프로그래머스 181188 요격 시스템

1 개요

프로그래머스 181188 요격 시스템

• 프로그래머스 181188번 문제
• 프로그래머스 Lv. 2.1

2 C++

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<vector<int>> targets) {
    int answer = 0;
    
    // 끝점(e)을 기준으로 오름차순 정렬
    sort(targets.begin(), targets.end(), [](const vector<int> &a, const vector<int> &b) {
        return a[1] < b[1];
    });

    // 처음 요격 미사일의 위치 초기화
    double lastIntercept = -1;
    for (const vector<int> &target : targets) {
        // 현재 요격 미사일의 위치가 폭격 미사일의 시작점보다 앞에 있다면, 새로운 요격 미사일 필요
        if (lastIntercept < target[0]) {
            lastIntercept = target[1] - 0.5; // 끝점 바로 앞에 요격 미사일 배치
            answer++;
        }
    }
    return answer;
}