-
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;
}
'Algorithm > Baekjoon' 카테고리의 다른 글
1874-스택&순열 (0) | 2018.01.11 |
---|---|
10828-스택기초 (0) | 2018.01.11 |
2751-병합정렬[아직 해결못함] (0) | 2018.01.10 |
2750 - 버블정렬 (0) | 2018.01.09 |
6064 카잉달력 (0) | 2018.01.09 |