백준 11651번 : 좌표 정렬하기 2 [C++]

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

11651번: 좌표 정렬하기 2

소스 코드 :

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

class Location
{
public:
	int x;
	int y;
};

bool compare(Location a, Location b)
{
	if (a.y == b.y)
		return a.x < b.x;
	else
		return a.y < b.y;
}

int main()
{
	int num = 0;
	cin >> num;
	vector<Location> l(num);

	for (int i = 0;i < num;i++)
		cin >> l[i].x >> l[i].y;

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

	for (int i = 0;i < num;i++)
		cout << l[i].x << ' ' << l[i].y << '\n';
}

마무리 : 좌료 정렬하기 문제와 다르게 이 문제는 먼저 y좌표가 증가하는 순으로 정렬하고 같으면 x좌표가 증가하는 순으로 정렬하는 문제이다. 좌표 정렬하기 소스 코드에서 compare 함수를 바꾸어주기만 하면 된다.