[이코테/계수정렬/C++] 계수정렬

#include <bits/stdc++.h>
#define MAX_VALUE 9

using namespace std;

int n = 10;
int target[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
int cnt[MAX_VALUE +1];

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    for(int i=0; i<n; i++){
        cnt[target[i]] += 1; // 각 데이터에 해당하는 인덱스의 값 증가
    }
    for(int i=0; i<=MAX_VALUE; i++){ // 배열에 기록된 정렬 정보 확인
        for(int j=0; j<cnt[i]; j++){
            cout << i << ' '; // 띄어쓰기를 기준으로 등장한 횟수만큼 인덱스 출력
        }
    }
    

    return 0;
}