[백준 Class 2] 11650 좌표 정렬하기 C++ 풀이

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

11650번: 좌표 정렬하기

문제 링크입니다.

이 문제도 난이도는 실버 5로 10814번 문제와 마찬가지로 자료구조를 알고있느냐의 정도로 보시면 될 것 같습니다.

두 가지의 좌표를 쌍으로 갖고 다니기 위해 pair 자료구조를 활용했고, algorithm 헤더에 존재하는 sort를 사용하기 위해 vector 쌍으로 묶었습니다.

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>

using namespace std;

vector<pair<int, int>> locate;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int x, y;
		cin >> x >> y;
		locate.push_back(make_pair(x, y));
	}
	sort(locate.begin(),locate.end());
	for (int i = 0; i < N; i++) {
		cout << locate[i].first << " " << locate[i].second << '\n';
	}
}