BOJ10989. 수 정렬하기 3

문제

코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int ch[10001];
int main(int argc, char const *argv[])
{
    cin.tie(NULL);
    ios::sync_with_stdio(false);

    int n, temp;
    cin >> n;

    for (int i = 1; i <= n; i++)
    {
        cin >> temp;
        ch[temp] += 1;
    }

    for (int i = 1; i <= 10000; i++)
    {
        while (ch[i] != 0)
        {
            cout << i << '\n';
            ch[i]--;
        }
    }

    return 0;
}

• 메모리 제한이 있으므로 숫자를 모두 입력받으면 초과가 발생

문제점

• 출력오류가 있었다.
• 출력하는 부분에서 범위를 n까지 지정했었는데,
  생각해보니 더 큰 숫자가 count되어 있을 수도 있기 때문에 최대치인 10000로 범위를 설정하였더니, 정답처리가 되었다.