글 읽기 - 런타임에러질문!

mic1021 8년 전 0

merge_sort함수에 a배열선언할 때 크기가 2,250,000인데 혹시 그래서 런타임 에러가 뜨는걸까요?

#include <stdio.h>
unsigned int a[2250000];
void merge_sort(unsigned int*,int N);
int main () {
        int N,i,j;
        scanf("%d",&N);
        for(i=0;i<N*N;i++)
                scanf("%u",&a[i]);
        merge_sort(a,N*N);
        printf("%u\n",a[N-1]);
        return 0;
}
void merge_sort(unsigned int* A,int N){
        int cnt=0,i,j;
        unsigned int a[N];
        i=0;
        j=N/2;
        if(N>1)
        {
                merge_sort(A,N/2);
                merge_sort(A+N/2,N-N/2);
        }
        else
                return ;
        while(i!=N/2 && j!=N)
        {
                if(A[i] <= A[j])
                        a[cnt++]=A[j++];
                else
                        a[cnt++]=A[i++];
        }
        if(i==N/2 && j != N)
        {
                while(j!=N)
                        a[cnt++]=A[j++];
        }
        else if(j==N && i != N/2)
        {
                while(i!=N/2)
                        a[cnt++]=A[i++];
        }
        for(i=0;i<N;i++)
                A[i]=a[i];
        return ;
}

ntopia 8년 전 0

merge_sort 함수 내부에서 엄청 큰 배열을 잡으려고 하는게 문제인 것 같습니다

함수 내부에서 선언된 변수는 스택에 잡히는데 스택은 공간이 크지 않아요

게다가 매 호출마다 새 공간을 할당하려고 하니 완전 터질 것 같네요...

mic1021 8년 전 0

아하 그렇군요..답변 감사합니다 :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러질문!

mic1021 8년 전 0

ntopia 8년 전 0

mic1021 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말