글 읽기 - c)어느 부분에서 메모리 초과가 뜨는지 모르겠습니다.

rd002 3년 전 0

소스가 길긴 하다만은 정확한 이유를 몰라 질문하게 되었습니다.

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

int my_pow(int a, int b)
{
int i, pow = 1;
for (i = 0; i < b; i++)
pow *= a; 
return pow;
} 

int main() {
    int* arr = (int*)malloc(sizeof(int)*1000000000);
    int* ans = (int*)malloc(sizeof(int)*1000000000);
    int num,result,result_2,x,y,z;
    int i=1,a=0,min=10,ans_a=0;
    scanf("%d",&num);
    
    for(i;i<num;a++)
    i=i*10;
    x=a;
    for(a;a>0;a--)
    {
        result=my_pow(10,a);
        result_2=my_pow(10,a-1);
        y=(num%result)/result_2;
        arr[a-1]=y;
    }
    
    for(int t=0;t<x;t++){
    for(int t=0;t<x;t++)
    {
        if(arr[t]<=min)
        {
            min=arr[t];
            z=t;
        }
        if(t==x-1)
        {
            ans[ans_a]=min;
            ans_a++;
            arr[z]=11;
            min=10;
        }
     
    }
    }
    x=x-1;
    for(x;x>=0;x--)
    {
        printf("%d",ans[x]);
    }
  
}

exponential_e 3년 전 0

13번째줄 코드가 배열을 10억만큼 잡으신 것 아닌가요?

문제의 메모리 제한이 128MB이고, C는 int가 4byte라고 알고 있는데,

그렇다 치면 저기서 잡히는 메모리는.. 4 * 10억 = 4GB 정도이니.. 이미 이 한 줄에서 가능한 메모리를 초과하셨습니다.

바로 아래의 코드도 마찬가지구요.

int* arr = (int*)malloc(sizeof(int)*1000000000);

rd002 3년 전 0

코드의 크기를 줄이는 방법에는 어떤 것이 있을가요 ? ㅠㅠ

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

문제

문제

출처

ICPC

c)어느 부분에서 메모리 초과가 뜨는지 모르겠습니다.

rd002 3년 전 0

exponential_e 3년 전 0

rd002 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말