글 읽기 - 메모리초과

p_ce1052 4년 전 0

기저사례를 n=1일때로 잡고 재귀호출로 배열에 점찍었는데 메모리 초과나네요. 함수를 너무 많이 호출해서 그런 것 같은데 기저사례를 더 크게 하는 것 말고 다른 방법이 있을까요?

#include<stdio.h>
#include<math.h>
char star[2187][2188];

void starring(int x,int y,int size){
	int i,j;
	if(size==3){
		for(i=0; i<3; i++) for(j=0; j<3; j++) star[y+i][x+j]='*';
		star[y+1][x+1]=' ';
		return;
	}
	else{
		starring(x,y,size/3);
		starring(x+size/3,y,size/3);
		starring(x+2*size/3,y,size/3);
		
		starring(x,y+size/3,size/3);
		starring(x+2*size/3,y+size/3,size/3);
		
		starring(x,y+2*size/3,size/3);
		starring(x+size/3,y+2*size/3,size/3);
		starring(x+2*size/3,y+2*size/3,size/3);
	}
}
int main(){
	int n,temp;
	int i,j;
	scanf("%d",&n);
	
	temp=(int)pow(3,n);
	starring(0,0,temp);
	
	for(i=0; i<temp; i++){
		for(j=0; j<temp; j++) printf("%c",star[i][j]=='*'?'*':' ');
		printf("\n");
	}
	return 0;
}

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

문제

문제

출처

ICPC

메모리초과

p_ce1052 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말