백준 16212번 : 정열적인 정렬 (C 언어)

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

16212번: 정열적인 정렬

Code:

#include <stdio.h>
#include <stdlib.h>
 
int compare(const void* a, const void* b)
{
    if (*(int*)a > *(int*) b) return 1;
    else if (*(int*)a < *(int*) b) return -1;
    else return 0;
}
 
int main() {
    int n;
    scanf("%d", &n);
    int arr[500001] = { 0, };
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    qsort(arr, n, sizeof(int), compare);
    for (int i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
}

문제 설명:

주어진 문제에서는 길이가 N인 수열을 오름차순으로 정렬하는 문제를 해결해야 합니다. 입력으로는 수열의 길이 N과 N개의 정수 ai가 주어지며, 출력으로는 오름차순으로 정렬된 수열을 공백을 사이에 두고 출력해야 합니다.

코드 설명:

 

1. compare 함수는 퀵 정렬에서 사용할 비교 함수입니다. qsort 함수에 사용되어 두 원소를 비교하여 정렬 순서를 결정합니다.
2. main 함수에서는 먼저 수열의 길이 N을 입력 받습니다.
3. 배열 arr을 선언하고, 이 배열에 수열의 원소를 입력 받습니다.
4. qsort 함수를 사용하여 배열 arr을 비교 함수 compare를 기반으로 정렬합니다. 이렇게 하면 수열이 오름차순으로 정렬됩니다.
5. 정렬된 배열을 반복문을 사용하여 출력하고, 공백을 사이에 두고 하나씩 출력합니다.