백준 11650 좌표 정렬하기 c++ [컴공과고씨]

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

11650번: 좌표 정렬하기

pair로 받아서 정렬 기준을 바꾸어 주면 된다.

vector를 잘 모르면 https://hagisilecoding.tistory.com/53?category=1050177 공부하고 오면 이해하기 편하다.

 

전체코드

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
 
bool cmp(pair<int, int> p1, pair<int, int> p2){
    if(p1.first == p2.first){ // 첫 좌표가 같을 경우
        return p1.second < p2.second; // 2번째 좌표로 비교
    }else{
        return p1.first < p2.first;
    }
    
}
 
int main(){
    int n, x, y;
    cin >> n;
    vector<pair<int, int>> v;
    for (int i = 0; i < n;i++){
        cin >> x >> y;
        v.push_back(make_pair(x, y));
    }
    sort(v.begin(), v.end(), cmp); // 정렬 
    for (int i = 0; i < n; i++){
        cout << v[i].first << " " << v[i].second << '\n';
    }
 
    return 0;
}// 11min

체감난이도	걸린시간	참고	사용 문법
하	11min	x	벡터 정렬