[BOJ] 백준 11650 좌표 정렬하기

[BOJ] 백준 11650 좌표 정렬하기

문제 링크 : https://www.acmicpc.net/problem/11650


이 문제는 algorithm 헤더파일의  sort의 특성과 pair를 알면 쉽게 풀 수 있습니다.
pair로 담은 vector를 sort 한다면, 첫번째로 벡터의 first순으로 정렬하되,
동일한 값들의 경우 그 벡터의 second를 기준으로 또 정렬 하게 됩니다.
따라서 이 문제는 x,y값을 순서대로 정렬하는 문제이므로 sort를 한번 사용하게 되면 끝이 납니다.

소스 코드 :

#include
#include 
#include 

using namespace std;

int main() {
 ios_base::sync_with_stdio(0);
 cin.tie(0);
 int n; cin >> n; cin.ignore();
 vector> v(n);
 for (int i = 0; i < n; i++) {
  int a, b;
  cin >> a >> b; cin.ignore();
  v[i].first = a;
  v[i].second = b;
 }
 sort(v.begin(), v.end());
 for (int i = 0; i < n; i++) {
  printf("%d %d\n", v[i].first, v[i].second);
 }
}