[백준 11650] 좌표 정렬하기

0. 제목

• 백준 11650 좌표 정렬하기
• BOJ 11650 좌표 정렬하기
• C++ 11650 좌표 정렬하기

---

1. 문제

https://www.acmicpc.net/problem/11650

---

2. 풀이

• 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표로 증가하는 순서로 정렬하는 것이다.
• 비교기준인 compare함수를 보면 pair로 인자들을 받는다. compare함수는 위 조건에 만족하면 true를 반환하고 아니면 false를 반환한다.
• 그리고 vector<pair<int,int>>v(N); 이렇게 2차원 벡터를 선언해주었는데, (N)을 빼먹으면 안된다.
• vector<pair<int,int>>v; 후 v.resize(N); 을 해주어도된다.
• resize함수는 내부용량을 딱 정해놓고 사용하는 것이다. 만약 사이즈를 10으로 해놨을 경우 무조건 사이즈는 10이된다.
• 10보다 큰 데이터가 들어오면 끝의 요소들은 버려지게 된다. 내부를 10개보다 적게 채워도 사이즈는 10으로 유지하게 된다.
• compare를 비교기준으로 sort를 사용하면 정렬이 완료된다.

---

• 3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
bool compare(pair<int, int>& a, pair<int, int>& b){
    if(b.first > a.first)
        return true;
    else if(b.first == a.first){
        if(b.second > a.second)
            return true;
        else
            return false;
    }
    else
        return false;
}
 
int main(int argc, const char * argv[]) {
    int N;
    cin >> N;
    vector <pair<int, int>> v(N);
    
    //v로 선언 후 v.resize(N) 해줘도 됨.
    
    for(int i = 0; i < N; i++){
        cin >> v[i].first >> v[i].second;
    }
    sort(v.begin(), v.end(), compare);
    
    for(int i = 0; i < N; i++)
        cout << v[i].first << ' ' << v[i].second << '\n';
    
    return 0;
}