10989 - 기수정렬[아직 해결못함]
Runtime Error Code
#include <iostream>
#include <vector>
using namespace std;
#define MAX_NUM 10000000
#define MAX_Length 10000000
int main()
{
int N,Max=0;
cin>>N;
vector<int> A(N+1);
vector<int> B(N+1);
vector<int> cnt(MAX_Length+1);
vector<int> cnt_sum(MAX_Length+1);
//int a[N];
//int b[N]={0,};
for(int i=0; i<=N;i++) cnt[i] = 0;
for(int i=1;i<=N;i++)
{
cin>>A[i];
cnt[A[i]]++;
}
cnt_sum[0] = cnt[0];
for(int i=1; i<=MAX_NUM;i++)
{
cnt_sum[i] = cnt_sum[i-1] + cnt[i];
}
for(int i = N ; i >= 1; i--)
{
B[cnt_sum[A[i]]] = A[i];
cnt_sum[A[i]]--;
}
for(int i=1; i<=N; i++) cout<<B[i]<<endl;
return 0;
}