Baekjoon 10989 (수 정렬하기 3)

Baekjoon 10989, 백준 10989 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제 보기

#include <stdio.h>
#define MAX_NUM 10000

int main() {
 int N;
 scanf("%d",&N);
 
 int temp, count[MAX_NUM+1]={0,};
 
 // 숫자 입력받고 count 배열 만들기
 for(int i=0; i<N; i++) {
  scanf("%d",&temp);
  count[temp]++;
 }
 
 // 차례대로 출력
 for(int i=0; i<MAX_NUM+1; i++) {
  while(count[i]) {
   printf("%d\n",i);
   count[i]--;
  }
 }
}

개수가 10,000,000인 배열을 선언할 수 없으므로(메모리 부족)
일반적으로 사용하는 ‘누적합’ 방식을 사용할 수 없었다.
그냥 count 배열에 입력하고 바로 출력하였다.