알고리즘/문제 풀이

11651번: 좌표 정렬하기 2

Themion 2022. 1. 6. 16:17

https://www.acmicpc.net/problem/11651

 

11651번: 좌표 정렬하기 2

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

좌표를 입력받아 배열에 저장한 뒤 주어진 순서로 정렬해 출력한다.

#include <algorithm>
#include <iostream>

using namespace std;

typedef pair<int, int> coord;

#define MAX_N 100000
#define _x first
#define _y second

int main() {
    // 입출력 속도 향상
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    // 입력받을 좌표의 수
    int N;
    // 입력받을 좌표를 저장할 공간
    coord c[MAX_N];

    // 좌표의 수와 좌표들을 입력받는다
    cin >> N;
    for (int i = 0; i < N; i++) cin >> c[i]._x >> c[i]._y;

    // 좌표를 정렬한 뒤 정렬된 순서로 출력
    sort(c, c + N, [](coord a, coord b){
        return (a._y == b._y) ? a._x < b._x : a._y < b._y; 
    });
    for (int i = 0; i < N; i++) cout << c[i]._x << ' ' << c[i]._y << '\n';

    return 0;
}

'알고리즘 > 문제 풀이' 카테고리의 다른 글

11654번: 아스키 코드  (0) 2022.01.06
11653번: 소인수분해  (0) 2022.01.06
11650번: 좌표 정렬하기  (0) 2022.01.06
11568번: 민균이의 계략  (0) 2022.01.06
11501번: 주식  (0) 2022.01.06