[코딩테스트] 23/12/03 - 요격시스템 (Level2)

🌜 프로그래머스 링크

문제풀이

• 주어진 vector를 정렬화한다.
• 정렬된 벡터를 for문으로 돌려 가지고있는 미사일이 범위내에 포함되지않으면 미사일 개수를 추가한다.

Github 링크

코드 (C++)

int solution(vector<vector<int>> targets) {
    int answer = 0;

    //시작점 s를 기준으로 정렬
    sort(targets.begin(), targets.end(), [](const vector<int>& a, const vector<int>& b) {
        return a[0] < b[0];
    });

    int size = targets.size();
    int max_e = -1;
    for (int i = 0; i < size; ++i)
    {
        int cur_s = targets[i][0];
        int cur_e = targets[i][1];

        if (cur_s >= max_e)
        {
            max_e = cur_e;
            answer++;
        }
    }
    
    return answer;
}