백준 알고리즘 11931번 : 수 정렬하기 4

문제 링크

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

제한

문제

N개의 수가 주어졌을 때, 이를 내림차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 내림차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 및 출력

풀이

1. N을 입력받고 입력 받은 만큼 동적할당을 활용해서 메모리를 할당한다.

2. N만큼 반복문을 돌리고 수를 입력받는다.

3. 입력 받은 수를 퀵정렬을 활용해서 내림차순 정렬한다.(compare 함수에서 num1 < num2 일때 1을 반환하면 내림차순 정렬 반대로하면 오름차순 정렬이 된다.).

4. 정렬된 수들을 출력하고 할당된 메모리를 반환한다.

풀이코드

// 11931번 수 정렬하기
// qsort사용

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

int compare(const void *a, const void *b){
  int num1 = *(int *)a;
  int num2 = *(int *)b;
  if(num1 < num2){
    return 1;
  }
  if(num1 > num2){
    return -1;
  }
  return 0;
}

int main(){
  int n;
  scanf("%d",&n);
  int *arr = (int *)malloc(sizeof(int) *n);
  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\n",arr[i]);
  }
  free(arr);
  return 0;
}

인증

복기

qsort는 매우 좋은 것 같다...