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

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

11650번: 좌표 정렬하기

소스 코드 :

#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.x == b.x)
		return a.y < b.y;
	else
		return a.x < b.x;
}

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';
}

마무리 : x좌표가 증가하는 순으로 정렬하고 같으면 y좌표를 증가하는 순으로 정렬하는 문제이다. 즉 sort의 알고리즘을 사용하고 bool 함수인 comapre를 직접 코드를 작성하며 문제를 푼다.