백준 11651번 c++ 풀이

안녕하세요 오늘은 11650번과 연계되는 정렬 문제를 풀어보겠습니다.

 

이문제는 <algorithm>이나 <bits/stdc++.h> 헤더파일에 있는 함수인 sort 함수를 이용해서 풀어줍니다.

이차원 vector를 sort함수를 통해서 정렬해주면 2차원 원소까지 모두 고려해서 정렬해주므로 이 점을 이용해서 풀었습니다.

 

코드:

#include <bits/stdc++.h>
#include <vector>

using namespace std;

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

	int N;
	cin>>N;

	vector<vector<int>> v(N, vector<int>(2));
	for(int i = 0; i<N; i++){
		cin>>v[i][1];
		cin>>v[i][0];
	}
	sort(v.begin(), v.end());

	for(int i = 0; i<N; i++){
		cout<< v[i][1]<<" "<<v[i][0]<<"\n";
	}
	
}