[BOJ/C++] 좌표 정렬하기(11650번)

1. 개요

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

11650번: 좌표 정렬하기

1-1. 설명

2차원 평면 위 점 N개가 주어진다. 좌표를 x 좌표가 증가하는 순으로, x 좌표가 같을 때 y 좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성한다.

1-1. 제한 사항

 - 첫 줄에 점의 개수 N이 주어지며, N은 1 이상 100,000 이하 자연수

 - 둘째 줄부터 N개의 줄에는 i번점의 위치 x_i, y_i가 주어지며, x_i과 y_i는 -100,000 이상 100,000 이하 정수

 - 위치가 같은 두점은 존재하지 않음

---

2. 구현

2-1. 풀이

vector에 좌표를 저장하고 sort와 비교함수를 통해 문제 설명에 맞는 조건대로 정렬하게끔 하였다. 

2-2. 코드

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

bool compare(vector<int> a, vector<int> b);

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	vector<vector<int>> coordinates;
	int N, x, y;
	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> x >> y;
		coordinates.push_back({ x, y });
	}

	sort(coordinates.begin(), coordinates.end(), compare);
	
	for (vector<int> element : coordinates) {
		cout << element[0] << ' ' << element[1] << "\n";
	}
	return 0;
}

bool compare(vector<int> a, vector<int> b) {
	if (a[0] < b[0]) return true;
	else if (a[0] == b[0]) return a[1] < b[1];
	else return false;
}