백준 11650 - 좌표 정렬하기

문제 번호: 11650

문제 제목: 좌표 정렬하기

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

문제 내용

N개의 x, y 좌표를 오름차순으로 정렬하여 출력한다. x값이 동일할 경우에는 y값이 작은 것을 우선한다.

테스트 케이스

5 3 4 1 1 1 -1 2 2 3 3

1 -1 1 1 2 2 3 3 3 4

문제 풀이

pair로 x, y 값을 입력받은 후 algorithm의 sort를 이용해 정렬한 뒤 출력한다.
개행 출력으로 endl을 사용할 경우 시간초과 처리되므로 다른 방법을 사용해 출력해야 한다.

풀이 코드

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

void BAEKJOON_11650()
{
	int N;
	cin >> N;

	pair<int, int>* point = new pair<int, int>[N];
	for (int i = 0; i < N; ++i)
	{
		cin >> point[i].first >> point[i].second;
	}
	sort(point, point + N);
	for (int i = 0; i < N; ++i)
	{
		cout << point[i].first << " " << point[i].second << "\n";
	}
	delete[] point;
	return;
}