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

문제: 11650번: 좌표 정렬하기

 

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
#include <iomanip> // setprecision을 사용하기 위한 헤더
#include <climits>

using namespace std;

bool compare(pair<int, int> a, pair<int, int> b) {
	if (a.first == b.first) return a.second < b.second;
	return a.first < b.first;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n;
	cin >> n;
	vector<pair<int, int>> input;

	for (int i = 0; i < n; i++) {
		int x, y;
		cin >> x >> y;
		input.push_back(make_pair(x, y));
	}
	sort(input.begin(), input.end(), compare);
	
	for (int i = 0; i < n; i++) {
		pair<int, int> tmp = input[i];
		cout << tmp.first << " " << tmp.second << "\n";
	}


	return 0;
}

 

오늘은 쉬어가는 문제로 정렬 문제를 풀었다. 확실히 어려운 문제 풀다가 이 문제 푸니까 너무 쉬워서 당황스러웠다. 이제 실버 정도는 쉽게 풀 수 있게 된 것일까..

 

내일부터는 다시 KMP Algorithm 문제부터 풀어봐야징..