[백준 11650] 좌표정렬하기

🔗문제 풀러가기
단계별로 풀어보기 단계 13의 7번째 문제이다.

문제 분석

pair 컨테이너를 이용하여 벡터를 선언하여 해결하였다.

코드

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

int main()
{
	int n;

	cin >> n;

	vector<pair<int,int>> vec;
	
	for (int i = 0; i < n; i++)
	{
		int x, y;

		cin >> x >> y;

		vec.push_back({x,y});
	}

	sort(vec.begin(), vec.end());

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

해석

1. 처음 입력받은 수만큼 x와y를 입력받아 pair 컨네이너를 사용한 vec에 저장한다.
2. 알고리즘의 sort를 이용해 vec을 정렬한다.
3. 정렬된 vec을 차례대로 출력하면 끝!

sort에 pair 컨네이너를 사용한 벡터를 넣으면 자동으로
first, second 순으로 정렬한다.