백준[11650] - 좌표 정렬하기

문제

백준 11650 문제 보기

접근 방법

pair를 사용하면 pair 컨테이너의 구현된 정렬 기준에 따라 앞에 값을 비교하고 같으면 뒷 값을 비교한다. 처음 제출했을 때는 시간 초과가 났는데 출력할때 cout << endl이 시간이 오래 걸리기 때문이었다.

코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
pair<int, int> arr[100000];


int main() {

    cin >> 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 ++) {
        // endl 시간 초과
        cout << arr[i].first << ' ' << arr[i].second << '\n';
    }

    return 0;
}