[백준/BOJ] 11650번 - 좌표 정렬하기 (C++)

문제 링크

 

코딩하기 전 생각하기

/*
x값과 y값을 pair로 묶어서 벡터에 저장한다.
comp 함수를 선언한다.
    x값을 오름차순으로 정렬한다.
    x값이 같을 때는 y값을 오름차순으로 정렬한다.
벡터를 정렬하고 출력한다.
*/

 

---

 

코드

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

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

int main() {
    int n;
    cin >> n;
    int x, y;
    vector<pair<int, int>> v;
    for ( int i = 0; i < n ; i++ ) {
        cin >> x >> y;
        v.push_back(pair<int, int>(x, y));
    }
    sort(v.begin(), v.end(), comp);
    for ( int i = 0; i < v.size() ; i++ )
        cout << v[i].first << " " << v[i].second << '\n';
}

 

---

 

느낀점

 

다음에는 우선순위 큐라는 것을 써보자.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!