백준 알고리즘 2751번 : 수 정렬하기 2

문제 링크

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

제한

문제

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

입력

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

출력

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

예제 입력 및 출력

풀이

1. 문제는 단순히 N개의 정수들을 입력받아서 오름차순 정렬을 해주면 된다.

2. 동적 할당을 활용해서 N개의 배열을 확보한 후 퀵정렬을 이용해서 정렬한다.

3. 정렬한 결과를 출력한다.

풀이 코드

#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;
}

복기

퀵 정렬을 오늘 배웠고 처음 썼지만 확실히 버블 정렬보단 좋은 것 같다. 다른 정렬 알고리즘도 정리해야할 필요성도 느꼈으므로 조만간 정렬 알고리즘에 대해 공부하고 정리해야겠다.

채점 현황