[BOJ] 11651. 좌표 정렬하기 2 - C++

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

 

#include <bits/stdc++.h>
using namespace std;

bool compare(pair<int,int>i, pair<int,int> j) {
	
	if (i.second == j.second)
		return i.first < j.first;
	else
		return i.second < j.second;

}
int main() {

	int n;
	cin >> n;
	vector<pair<int, int>> v(n);

	for (int i = 0; i < n; i++) {
		cin >> v[i].first >> v[i].second;
	}

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

	for (int i = 0; i < n; i++) {
		cout << v[i].first <<' '<< v[i].second<<'\n';
	}
}

 

y좌표 기준으로 먼저 정렬하고 

y좌표가 같다면 x좌표를 오름차순으로 정렬한다.

compare함수를 만들어서 pair의 second(y좌표)가 같다면

first(x좌표)를 오름차순으로 정렬하게 하였다.

 

sort함수 사용법은 여기에 정리해두었다.

https://anondox.tistory.com/26

[C++] sort() 함수