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

skyinyour 6년 전 0

처음에는 시간초과나서 1000000만큼의 배열을 선언해서 사용하려 했다가

메모리 오류가 나서 동적할당으로 했습니다.

그런데 런타임 에러가 나는 이유를 도무지 모르겠네요 ㅠㅠ

배열이나 동적배열이나 아래 코드에서 제가 사용한 방법 자체에도 코멘트 부탁드립니다 ㅠㅠ

#include <iostream>

using namespace std;

void merge_sort(int a[],int S, int E);
void merges(int a[],int S, int M, int E);

int main()
{
    //int arr[1000000]={0,};
    int *arr = new int[1000000];
    int N=0;
    cin>>N;

    for(int i=0; i<N; i++)
        cin>>arr[i];


    merge_sort(arr,0,N-1);
    for(int i=0; i<N; i++)
        cout<<arr[i]<<endl;

    delete(arr);
    return 0;
}
void merge_sort(int a[],int S, int E)
{
    int M = (S+E)/2;
    if(E-S<1) return;

    merge_sort(a,S,M);
    merge_sort(a,M+1,E);
    merges(a,S,M,E);

}
void merges(int a[],int S, int M, int E)
{

    int i=S; int j=M+1; int k=S;
    int size_arr = E-M+1;
    int temp[size_arr]={0,};

    while(i<=M&&j<=E)
    {
        if(a[i]<a[j])
        {
            temp[k] = a[i]; i++;
        }
        else
        {

            temp[k] = a[j]; j++;
        }
        k++;

    }

    if(i>M)
    {
        for(int m=j;m<=E;m++)
        {
            temp[k] = a[m];
            k++;
        }
    }
    else
    {

        for(int m = i; m<=M;m++)
        {
            temp[k] = a[m];
            k++;
        }
    }

    for(int m=S;m<=E;m++)
    {
        a[m] = temp[m];
    }

}

djm03178 6년 전 0

temp에 전체 크기의 반밖에 크기를 할당을 안 해줬는데, 43~56번째 줄에서는 최대 E-S개만큼의 원소가 temp에 쌓일 수 있겠네요.

그리고 시간 초과가 나는 건 endl이 너무 느려서 그렇습니다. '\n'을 사용하세요.

skyinyour 6년 전 0

감사합니다! ㅠㅠ 저부분엥서 확실히 오버플로우가 나네요!

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

문제

문제

출처

ICPC

런타임에러 질문입니다!

skyinyour 6년 전 0

djm03178 6년 전 0

skyinyour 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말