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

백준 - 11650

---

풀이

x를 기준으로 오름차순으로 정렬하는데, 만약 x의 값이 동일하다면 y의 값을 기준으로 오름차순으로 정렬하면된다.

---

소스코드

#include <stdio.h>
#include <stdlib.h>
typedef struct{
    int x, y;
}Point;
int compare(const void *a, const void *b){
    Point p1 = *(Point*)a, p2 = *(Point*)b;
    if (p1.x < p2.x)
        return -1;
    else if (p1.x > p2.x)
        return 1;
    else {
        if (p1.y < p2.y)
            return -1;
        else if (p1.y > p2.y)
            return 1;
        return 0;
    }
}
int main(){
    int N;
    scanf("%d", &N);
    Point p[N];
    for (int i = 0; i < N; i++)
        scanf("%d %d", &p[i].x, &p[i].y);
    qsort(p, N, sizeof(Point), compare);
    for (int i = 0; i < N; i++)
        printf("%d %d\n", p[i].x, p[i].y);
}

---

출처

11650번: 좌표 정렬하기