[C++/PGS] Lv.2 : 요격 시스템

 

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

프로그래머스

---

프로그래머스 레벨2.

그리디 유형의 문제이다

처음에 map으로 삽질하다가 힌트 보고 해결했다🥹

 

타겟의 시작점이 기존의 끝점 이상이라면 answer+1을 해주면 답이 나온다!

 

나의 풀이

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

bool comp(vector<int> a, vector<int> b){
    if(a[1]==b[1]) return a[0]<b[0];
    return a[1]<b[1];
}

int solution(vector<vector<int>> targets) {
    int answer = 0;
    int end = 0;
    sort(targets.begin(), targets.end(), comp);
    for(int t=0; t<targets.size(); ++t){
        if(end <= targets[t][0]){
            answer++;
            end = targets[t][1];
        }
    }
    return answer;
}