[알고리즘/문제풀이/BOJ 11650번] 좌표 정렬하기

구조체를 활용하여 좌표를 저장하였습니다. 저장된 좌표를 c언어의 라이브러리에 내장된 퀵 정렬을 사용하여 좌표를 정렬하였습니다. 이때 문제에서 요구하는 순서로 좌표를 출력하기 위해 compare 함수를 다음과 같이 작성하였습니다.

#include<stdio.h>
#include<stdlib.h>

int N;

typedef struct point {
	int x;
	int y;
} POINT;
POINT points[100020];

int compare(const void* first, const void* second) {
	if ((((POINT*)first)->x) < (((POINT*)second)->x))
		return -1;
	else if ((((POINT*)first)->x) == (((POINT*)second)->x)) {
		if ((((POINT*)first)->y) < (((POINT*)second)->y)) return -1;
		if ((((POINT*)first)->y) == (((POINT*)second)->y)) return 0;
		if ((((POINT*)first)->y) > (((POINT*)second)->y)) return 1;
	}
	else
		return 1;
}

int main(void) {

	scanf("%d", &N);
	
	for (int i = 0; i < N; i++) {
		scanf("%d", &(points[i].x));
		scanf("%d", &(points[i].y));
	}

	qsort(points, N, sizeof(POINT), compare);

	for (int i = 0; i < N; i++) {
		printf("%d ", points[i].x);
		printf("%d\n", points[i].y);
	}
}

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