[백준 11650번 C/C++] 좌표 정렬하기

 

 

목차

 

 

---

 

 

[백준 11650번 C/C++] 좌표 정렬하기

 

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

11650번: 좌표 정렬하기

---

해결전략

 

1. 2차원 벡터를 생성한 후 첫 번째, 두 번째에 값을 담아준다.
2. sort로 오름차순으로 정렬한다.

 

---

 

코드

 

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

vector<vector<int>> v;

int main() {
    int n, a, b;
    cin >> n;

    v.resize(n);
    for (int i = 0; i < n; i++) {
        cin >> a >> b;
        v[i].resize(2);//이 문제에서는 2개 값만 들어가서 resize(2)
        v[i][0] = a;
        v[i][1] = b;
    }

    sort(v.begin(), v.end());

    for (const auto& i : v) {
        cout << i[0] << " " << i[1] << "\n";
    }

    return 0;
}

 

---