글 읽기 - 메모리 초과

sksioi1 6년 전 0

별찍기 문제를 푸는데 전역으로 배열을 크게 잡고 풀면 문제가 되지 않지만

동적으로 heap영역에 할당받아서 풀면 메모리 초과라는 문구가 뜹니다.

정확한 원인을 알지 못해서 이렇게 올립니다.

도와주세요..

void recursive(char ** str,int x, int y, int H){

  if(H == 3){
    str[y][x+2] = '*';
    str[y+1][x+1] = '*';
    str[y+1][x+3] = '*';
    int i =0;
    for(;i<5;i++) str[y+2][x+i]='*';
    return;
  }

  recursive(str,x+H, y+H/2, H/2);
  recursive(str,x, y+H/2, H/2);
  recursive(str,x+H/2, y, H/2);

}

void print(char** str, int x, int y){
  int i,j;
  for(i=0;i<y;i++){
    for(j=0;j<x;j++) printf("%c",str[i][j]);
    printf("\n");
  }
}

int main(){

  int H,W,i,j;
  scanf("%d",&H);
  W = (2*H)+1;
  char ** str;
   str = (char**)malloc(sizeof(*str)*H);

  for(i=0;i<H;i++){
    str[i] = (char*)malloc(sizeof(*str)*W+1);
    str[i][W]='\0';
  }

  for(i=0;i<H;i++){
    for(j=0;j<W;j++){
      str[i][j] = ' '; //공백 채우기
    }
  }

  recursive(str,0,0,H);
  print(str,W,H);
}

yukariko 6년 전 1

동적할당의 크기가 잘못되었습니다.

아래와 같이 코드를 바꾸면 될 것 같습니다.

   str = (char**)malloc(sizeof(*str)*H);

  for(i=0;i<H;i++){
    str[i] = (char*)malloc(sizeof(**str)*W+1);
    str[i][W]='\0';
  }

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

문제

문제

출처

ICPC

메모리 초과

sksioi1 6년 전 0

yukariko 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말