프로그래머스 요격시스템

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

프로그래머스

#풀이

프로그래머스에는 익숙하지 않아서 입력 형태를 보고 조금 헷갈렸다. 나는 2차원벡터을 잘 사용하지 않을 뿐더러

2차원 벡터를 만들 때 vector<int> v[100]; 이런 형태로 만들어 사용한다. 그래서 그런가 벡터의 성질을 자주 까먹는다....

 

이 문제는 간단하다.

 

정렬을 해야 하는데 e의 오름차순으로 정렬을 해야 한다.

 

만약 s의 오름차순으로 정렬을 하면 [0,10000]이 가장 먼저 나와 문제를 해결할 수 없다.

 

정렬하는 방법은 여러가지가 있지만 stl sort() 함수는 시간복잡도(nlgn)을 보장하기 때문에 stl을 사용하는 것을 추천한다.

 

나는 cmp() 를 만들어 e로 비교하게 끔 만들어줬다.

그리고 cmp() 함수를 만들 때 항상 헷갈린다.

ture가 되면 누가 앞으로 가는지... 이제는 외워야 할 것 같은데 아직 안외워진다....ㅜㅜ

 

true를 반환하면 a가 앞으로 간다.

 

#코드

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

bool cmp(vector<int> a, vector<int> b){
        return a[1] < b[1];
}
int solution(vector<vector<int>> targets) {
    int answer = 1;
    sort(targets.begin(), targets.end(), cmp);
    int lim_e = targets[0][1];
    for(int i= 1; i < targets.size(); i++){
        if(lim_e <= targets[i][0]){
            lim_e = targets[i][1];
            answer++;
        }
    }
    
    return answer;
}