[백준/2751/C언어] 수 정렬하기 2 _ 풀이

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

2751번: 수 정렬하기 2

---

풀이

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

// qsort 함수
int compare(const void* first, const void* second) {
	// first, second 포인터는 void형 이므로 
	// 리턴할 값의 int형으로 강제 형변환
	int a = *(int*)first;
	int b = *(int*)second;

	// 오름차순이라면 -1 리턴값일때 변경
	if (a < b) return -1;
	else if (a > b) return 1;
	else return 0;
}
int main() {
	int n;
	scanf("%d", &n);
	int* arr = (int*)malloc(n * sizeof(int));

	for (int i = 0; i < n; i++) scanf("%d", &arr[i]);

	// qsort(배열, 크기, 원소 하나의 크기, 비교 수행 함수)
	qsort(arr, n, sizeof(int), compare);

	for (int i = 0; i < n; i++) printf("%d\n", arr[i]);

	free(arr);
	return 0;
}

qsort() 함수를 통한 정렬으로 시간제한 문제를 해결

 

병합 정렬 풀이 추가 예정