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

11650_좌표 정렬하기

링크

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

 

풀이

 

좌표를 먼저 x 좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순으로 정렬하는 문제입니다.

 

우선 좌표를 표현하기 좋은 자료구조인 pair<int, int>[]를 사용하겠습니다.

 

sort()의 3번째 인자인 compare 함수를 정의해줘야 하는데요.

bool compare(pair<int, int> p1, pair<int, int> p2)를 정의해줍시다.

 

1.     x가 증가하는 순으로 -> if(p1.first != p2.first) return p1.first < p2.first;

2.     x가 같다면 y가 증가하는 순으로 -> return p1.second < p2.second;

 

pair 생성은 make_pair(x, y)로 할 수 있습니다.

 

 

코드

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

//11650_좌표 정렬하기 #include <cstdio> #include <iostream> #include <algorithm> #include <string> using namespace std;   pair<int, int> p[100000];   bool compare(pair<int, int> p1, pair<int, int> p2) {     if (p1.first != p2.first) {         return p1.first < p2.first;     }       return p1.second < p2.second; }   int main() {     int n;     int x, y;       cin >> n;       for (int i = 0; i < n; ++i) {         scanf("%d %d", &x, &y);           p[i] = make_pair(x, y);     }       sort(p, p + n, compare);       for (int i = 0; i < n; ++i) {         printf("%d %d\n", p[i].first, p[i].second);     }       return 0; } Colored by Color Scripter

cs