[BaekJoon]10989번 - 수 정렬하기 3

내가 작성한 코드

#include <iostream>
#include <cstdio>
 
using namespace std;
 
int main(void) {
    int N,tmp;
    int arr[10001] = { 0 };
    cin >> N;
    for (int i = 1; i <= N; i++) {
        scanf("%d", &tmp);
        arr[tmp]++;
    }
 
    for (int i = 1; i <= 10000; i++) {
        for (int j = 0; j < arr[i]; j++) {
            printf("%d\n",i);
        }
    }
}

• 기존의 방식대로 작성해 보았으나 너무 오래 걸리고 메모리도 많이 차지했기 때문에 다른 방법을 찾아보았다.
• 10000개의 숫자가 얼마나 반복되었는지 count를 세고, 순차적으로 그 개수만큼 출력하게 했다.
• 또한 cin과 cout을 사용해도 시간 초과가 발생했다.
• cin -> scanf, cout -> printf

코드 채점 결과