본문 바로가기

알고리즘/BOJ

[C++] 백준 11651번 - 좌표 정렬하기 2


0. 문제

 

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

 

1. 아이디어

 

 

 

2. 소스코드

 

#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
	int N;
	std::cin >> N;
	std::vector<std::pair<int, int>> v;
	for (int i = 0; i < N; i++)
	{
		int x, y;
		std::cin >> x >> y;
		v.push_back(std::make_pair(y, x));
	}
	sort(v.begin(), v.end());
	for (int i = 0; i < N; i++)
		std::cout << v[i].second << ' ' << v[i].first << '\n';
}

 

3. 결과

 

 

4. 피드백

 

  • sort는 default가 오름차순 정렬! 그렇다면 내림차순 정렬도 알아보자.