백준 11650 c++ 풀이

안녕하세요 오늘은 정렬을 이용한 문제를 풀어보겠습니다.

 

여기서 알아야 할것은 이차원 배열에서 정렬을 하게 되면 배열을 정렬한다는건데, 배열을 비교할 때, 첫번째 원소부터 비교해서 정렬하게 됩니다. 따라서 따로 무언가 조치를 취하지 않아도 sort함수 하나만으로 문제를 쉽게 풀 수 있습니다.

 

코드:

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

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][0];
        cin>>v[i][1];
    }
    sort(v.begin(),v.end());

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

}