백준 11650번 좌표 정렬하기

#11650. 좌표 정렬하기

문제링크

Problem

  • 2차원 평면 (x, y)
  • x 오름차순 정렬
    • x가 같다면 y 오름차순 정렬

Solution

  • pair를 사용하여 저장한다.
  • pair를 사용하여 정렬하면 위 문제의 조건대로 정렬된다.

1 Try

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
int n, x, y;
vector<pair<int, int> > answer;
cin >> n;
for(int i = 0; i < n; ++i) {
cin >> x >> y;
answer.push_back(make_pair(x, y));
}
sort(answer.begin(), answer.end());
for(auto ans : answer) {
cout << ans.first << " " << ans.second << '\n';
}
return 0;
}