글 읽기 - 런타임 에러 (Insufficient Space) 확인 부탁 드립니다.

khy223 1년 전 0

동적 할당을 int * 600,000 으로 진행했는데, insufficient space 가 발생합니다.

들어오는 card의 수는 500,000이 최대인데 왜 계속 오류가 날까요?

#include<stdlib.h>
#include <stdio.h>

int main()
{
    
    int *arr0 = (int *)malloc(sizeof(int)*600000);
    int *arr1 = (int *)malloc(sizeof(int)*600000);
    int *arr2 = (int *)malloc(sizeof(int)*600000);
    int *arr3 = (int *)malloc(sizeof(int)*600000);
    int *arr4 = (int *)malloc(sizeof(int)*600000);
    int *arr5 = (int *)malloc(sizeof(int)*600000);
    int *arr6 = (int *)malloc(sizeof(int)*600000);
    int *arr7 = (int *)malloc(sizeof(int)*600000);
    int *arr8 = (int *)malloc(sizeof(int)*600000);
    int *arr9 = (int *)malloc(sizeof(int)*600000);
    
    /*if(arr0 == NULL || arr1 == NULL || arr2 == NULL 
        || arr3 == NULL || arr4 == NULL || arr5 == NULL 
            || arr6 == NULL || arr7 == NULL || arr8 == NULL 
                || arr9 == NULL)
        return 0;*/
    
    int n, m, temp, i;
    int i0, i1, i2, i3, i4, i5, i6, i7, i8, i9;
    scanf("%d", &n);

    i = 0;
    i1 = 0;
    i2 = 0;
    i3 = 0;
    i4 = 0;
    i5 = 0;
    i6 = 0;
    i7 = 0;
    i8 = 0;
    i9 = 0;
    while(i < n)
    {
        scanf("%d", &temp);
        if(temp % 10 == 0)
        {
            arr0[i0] = temp;
            i0++;
        }
        else if(temp % 10 == 1)
        {
            arr1[i1] = temp;
            i1++;
        }
        else if(temp % 10 == 2)
        {
            arr2[i2] = temp;
            i2++;
        }
        else if(temp % 10 == 3)
        {
            arr3[i3] = temp;
            i3++;
        }
        else if(temp % 10 == 4)
        {
            arr4[i4] = temp;
            i4++;
        }
        else if(temp % 10 == 5)
        {
            arr5[i5] = temp;
            i5++;
        }
        else if(temp % 10 == 6)
        {
            arr6[i6] = temp;
            i6++;
        }
        else if(temp % 10 == 7)
        {
            arr7[i7] = temp;
            i7++;
        }
        else if(temp % 10 == 8)
        {
            arr8[i8] = temp;
            i8++;
        }
        else if(temp % 10 == 9)
        {
            arr9[i9] = temp;
            i9++;
        }
        i++;
    }
    
    int count, j;
    
    scanf("%d", &n);

    i = 0;
    while(i < n)
    {
        j = 0;
        count = 0;
        scanf("%d", &temp);
        if(temp % 10 == 0)
        {
            while(j <= i0)
            {
                if(temp == arr0[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 1)
        {
            while(j <= i1)
            {
                if(temp == arr1[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 2)
        {
            while(j <= i2)
            {
                if(temp == arr2[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 3)
        {
            while(j <= i3)
            {
                if(temp == arr3[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 4)
        {
            while(j <= i4)
            {
                if(temp == arr4[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 5)
        {
            while(j <= i5)
            {
                if(temp == arr5[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 6)
        {
            while(j <= i6)
            {
                if(temp == arr6[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 7)
        {
            while(j <= i7)
            {
                if(temp == arr7[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 8)
        {
            while(j <= i8)
            {
                if(temp == arr8[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        else if(temp % 10 == 9)
        {
            while(j <= i9)
            {
                if(temp == arr9[j])
                {
                    count++;
                    break;
                }
                j++;
            }
        }
        printf("%d ", count);
        i++;
    }
    /*
    free (arr0);
    free (arr1);
    free (arr2);
    free (arr3);
    free (arr4);
    free (arr5);
    free (arr6);
    free (arr7);
    free (arr8);
    free (arr9);
    */
    return 0;
}

zenith82114 1년 전 1

int 60만 개씩 10번이면 24MB인데 충분히 메모리부족 오류 날 만합니다.

최대 50만 개에 중복도 없다는데 이만큼의 메모리가 필요할까 싶습니다.

khy223 1년 전 0

조언 감사합니다.

문제에서 메모리 제한이 256MB여서 괜찮을 줄 알았습니다.

다른 방법을 강구해보겠습니다.

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

문제

문제

출처

ICPC

런타임 에러 (Insufficient Space) 확인 부탁 드립니다.

khy223 1년 전 0

zenith82114 1년 전 1

khy223 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말