[백준 11651] 좌표 정렬하기 2

0. 제목

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

---

1. 문제

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

---

2. 풀이

• vector의 sort기준인 comp함수식만 잘 세우면 되는 문제이다.
• 좌표쌍을 vector에 넣어줘야 하므로 make_pair를 사용하였다.

---

3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
typedef pair<int, int> P;
 
int N;
vector<P> v;
 
bool comp(P a, P b){
    if(a.second == b.second){
        return a.first < b.first;
    }
    return a.second < b.second;
    
}
 
int main(int argc, const char * argv[]) {
    cin >> N;
    int x, y;
    for(int i = 0; i < N; i++){
        cin >> x >> y;
        v.push_back(make_pair(x, y));
    }
    sort(v.begin(), v.end(), comp);
    
    for(int i = 0; i < N; i++){
        cout << v[i].first << ' ' << v[i].second << '\n';
    }
    return 0;
}