[백준 11651] 좌표 정렬하기 2 [C]

백준 - 11651

---

풀이

좌표 정렬하기 1에서는 x를 우선으로 오름차순 정렬 후, x의 값이 동일할 때 y의 값으로 오름차순 정렬했지만,

이번 문제에서는 반대로 y를 오름차순 정렬 후, 동일값일때 x를 기준으로 오름차순 정렬하면 해결할 수 있다.

---

소스코드

#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.y < p2.y)
        return -1;
    else if (p1.y > p2.y)
        return 1;
    else {
        if (p1.x < p2.x)
            return -1;
        else if (p1.x > p2.x)
            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);
}

---

출처

11651번: 좌표 정렬하기 2