11650 - 좌표 정렬하기

• 난이도: 실버 5
• 날짜: 2023년 2월 7일
• 상태: Correct
• 추가 검토 여부: No

solution

• 처음에는 priority_queue자료구조를 이용하여 입력과 동시에 정렬하려고 생각했으나 pair를 사용하여 오름차순으로 정렬해야 하는 상황이었으므로 pair<int,int>배열을 이용하여 입력을 받은 후 sort를 이용하여 정렬하였다.
• pair배열을 sort를 이용해서 정렬했을 때 first에 따라 오름차순으로 정렬하고 first가 같을 경우 second 값에 따라 오름차순으로 정렬한다는 사실을 알고 있어서 쉽게 해결할 수 있었다.

code

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int N;
    cin >> N;
    pair<int, int> * arr = new pair<int, int>[N];
    for(int i = 0; i < N; i++)
        cin >> arr[i].first >> arr[i].second;

    sort(arr, arr + N);
    for(int i = 0; i < N; i++)
        cout << arr[i].first << " " << arr[i].second << '\n';

    return 0;
}

ref

11650번: 좌표 정렬하기