Algorithm/Baekjoon

10989 - 기수정렬[아직 해결못함]

Boogallee 2018. 1. 10. 12:10

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;

    }



무슨 문제지...