Baekjoon 10989. 수 정렬하기 3 c++ [Bronze I]

메모리 초과

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N,num;
    cin >> N;
    vector<int> numbers;
    for(int i=0;i<N;i++) {
        cin >> num;
        numbers.push_back(num);
    }
    sort(numbers.begin(),numbers.end());

    for(int i=0;i<numbers.size();i++){
        cout << numbers[i] << '\n';
    }
    return 0;
}

 

카운팅 정렬

#include <iostream>
using namespace std;

const int MAX_VALUE = 10000;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N;
    cin >> N;

    int count[MAX_VALUE + 1] = {0};

    for (int i = 0; i < N; i++) {
        int num;
        cin >> num;
        count[num]++;
    }

    for (int i = 1; i <= MAX_VALUE; i++) {
        for (int j = 0; j < count[i]; j++) {
            cout << i << '\n';
        }
    }

    return 0;
}

10 5 2 3 1 4 2 3 5 1 7
입력값 -> count[num]의 동작
count[1]=2
count[2]=2
count[3]=2...

그래서 중첩for을 보게 되면
i=1 => count[1]=2 -> j=0,1 2개
i=2 => count[2]=2 -> j=0,1 2개
..
i=5 => count[5]=2 -> j=0,1 2개
순서대로 출력하게 된다.