[C / C++] 백준 11651번 - 좌표 정렬하기 2

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

11651번: 좌표 정렬하기 2

 

✅ 문제 설명

숫자 N을 입력한 후 N개의 x, y좌표를 입력하면,

y좌표를 중심으로 오름차순으로 정렬하여 출력하는 문제이다.

---

✅ 알고리즘 설명

y좌표를 기준으로 오름차순으로 정렬하되 y좌표가 같으면 x좌표를 비교해야 하는 문제이다.

따라서 간단하게 C++ STL sort()를 사용해서 풀었다.

💡 sort()
vector에 있는 값을 정렬할 때는 first 값을 기준으로 정렬하고 값이 같은 경우 second 값을 비교한다.

 

이 문제 역시 y좌표를 기준으로 정렬하고 값이 같은 경우 x좌표를 비교하기 때문에

sort()를 사용하여 정렬하였다.

 

대신 y좌표 기준이기 때문에 vector에 값을 넣을 때 y, x 순으로 넣어준 후

출력할 때는 x, y 순으로 출력하였다.

---

✅ 코드_C++

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int n;
    cin >> n;

    vector<pair<int, int>> v;
    while (n--) {
        int x, y;
        cin >> x >> y;
        v.push_back({ y,x });
    }
    sort(v.begin(), v.end());
    
    for (int i = 0; i < v.size(); i++) {
        cout << v[i].second << ' ' << v[i].first << '\n';
    }
    return 0;
}