[BOJ/10989] 수 정렬하기 3

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

- https://www.acmicpc.net/problem/10989

 

사용 알고리즘

- 

 

풀이

- 수의 개수를 세는 배열을 만들고, 해당 수의 개수만큼 출력

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/10989.cpp

#include <cstdio>
 
int cnt[10003];
 
int main(void) {
    int n; for (scanf("%d", &n); n--;) {
        int num; scanf("%d", &num);
        ++cnt[num];
    }
    for (int i = 1; i <= 10000; ++i) {
        while (cnt[i]) {
            printf("%d\n", i);
            --cnt[i];
        }
    }
    return 0;
}