[Baekjoon Online Judge] 백준 10989번 수 정렬하기 3(C)

© 2020 All Rights Reserved. 주식회사 스타트링크

[Baekjoon Online Judge] 백준 10989번 수 정렬하기 3

(C)

(글쓴날 : 2020.04.02)

 

---

* Baekjoon Online Judge, 백준 10989번 문제 C 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

백준 10989번 수 정렬하기 3

---

1) 문제

문제 링크 : https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

---

2) 풀이 과정

중복되지 않는 수들이 주어질 때, 정렬해서 출력하는 문제입니다.

이 문제는 이전 수 정렬하기 문제와 달리, 주어진 수의 크기가 10,000보다 작거나 같다는 조건이 있어 계수(카운팅) 정렬을 사용해 풀 수 있습니다.

 

저의 경우, 언어에 내장되어 있는 정렬 함수를 사용하기보단 C언어로 직접 계수 정렬 알고리즘을 코딩해 보았습니다.

---

3) 코드

 

* C 코드

#include <stdio.h>
 
int bucket[10001];
 
int main() {
    int N = 0;
    int num = 0;
 
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &num);
        bucket[num]++;
    }
 
    for (int i = 1; i <= 10000; i++) {
        for (int j = 0; j < bucket[i]; j++) {
            printf("%d\n", i);
        }
    }
 
    return 0;
}

---