[Baekjoon/백준] 11651번: 좌표 정렬하기 2(C/C++)

백준 11651번: 좌표 정렬하기 2

단계별로 풀어보기 12단계(정렬) 7번 문제

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

11651번: 좌표 정렬하기 2

---

문제 설명

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

---

입력과 출력

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

출력: 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

---

접근 방법

이번 문제는 지난 시간에 풀었던 11650번과 거의 동일하다. N을 입력받고, N개의 x, y 좌표를 입력받은 후에 그 좌표를 정렬하면 되는 문제다. 다만 우선 순위가 x좌표에서 y좌표로 바뀌었다.

따라서 이번 문제 또한 qsort를 이용해서 풀때, 앞서 말했던 y좌표가 우선시되는 점만 유의해서 비교함수를 작성하면 어렵지않게 해결할 수 있다.

---

코드

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

typedef struct {
	int x, y;
}arr;

int compare(const void *a, const void *b) {
	arr *arrA = (arr *)a;
	arr *arrB = (arr *)b;

	if (arrA->y < arrB->y)
		return -1;
	else if (arrA->y > arrB->y)
		return 1;
	else if (arrA->x < arrB->x)
		return -1;
	else if (arrA->x > arrB->x)
		return 1;
	else
		return 0;
}

int main(int argc, char *argv[]) {
	int N;
	arr *Array;
	scanf("%d", &N);
	Array = (arr *)malloc(sizeof(arr) * N);

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

	//qsort(정렬할 배열, 요소 개수, 요소 크기, 비교 함수)
	qsort(Array, N, sizeof(Array[0]), compare);

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

	return 0;
}

---

결과

백준 제출 결과