글 읽기 - 2448 출력초과

seong_2c 6년 전 0

다음과 같은 코드인데 출력초과가 나옵니다.

배열도 최대한 수를 줄여서 출력하는데 이유가 뭘까요?

#include <stdio.h>
#include <math.h>

char arr[6143][3072] = {' '};

//x,y를 위쪽 꼭짓점으로 하는 삼각형 그리기 
//level은 재귀의 총 횟수 (해야하는 재귀의 수) 
void makeTri(int x, int y, int level)
{
	arr[x][y] = '*';
	arr[x-1][y+1] = '*';
	arr[x+1][y+1] = '*';
	int i;
	for(i = -2; i <3; i++){
		arr[x+i][y+2] = '*';
	}
	if(level > 0){
		int num = pow(2,level-1);
		makeTri(x, y, level-1);
		makeTri(x-3*num, y+3*num, level-1);
		makeTri(x+3*num, y+3*num, level-1);
	}
} 

int main(void)
{
	//k 판독
	int n, k = 0;
	scanf("%d", &n);
	
	int firstX, firstY = 0;
	firstX = n-1;
	
	while(n > 3){
		n /= 2;
		k++;
	}
	int level = k;
	makeTri(firstX, firstY, level);
	
	int i, j;
	for(i = 0; i < 3072; i++){
		for(j = 0; j<6143; j++)
			if(arr[j][i] == '*')
				printf("%c", arr[j][i]);
			else printf(" ");
		printf("\n");
	}
	return 0;
}

seong_2c 6년 전 0

자문자답이지만 최종출력때 출력을 최적화 해주니 정답처리 되었습니다.

마지막 출력부에 n=24이면 48*24이만큼만 출력하도록 바꿔주니 정답처리!

#include <stdio.h>
#include <math.h>

char arr[6143][3072] = {' '};

//x,y를 위쪽 꼭짓점으로 하는 삼각형 그리기 
//level은 재귀의 총 횟수 (해야하는 재귀의 수) 
void makeTri(int x, int y, int level)
{
	arr[x][y] = '*';
	arr[x-1][y+1] = '*';
	arr[x+1][y+1] = '*';
	int i;
	for(i = -2; i <3; i++){
		arr[x+i][y+2] = '*';
	}
	if(level > 0){
		int num = pow(2,level-1);
		makeTri(x, y, level-1);
		makeTri(x-3*num, y+3*num, level-1);
		makeTri(x+3*num, y+3*num, level-1);
	}
} 

int main(void)
{
	//k 판독
	int n, k = 0;
	scanf("%d", &n);
	
	int printX, firstX, firstY = 0;
	firstX = n-1;
	printX = n;
	
	while(n > 3){
		n /= 2;
		k++;
	}
	int level = k;
	makeTri(firstX, firstY, level);
	
	int i, j;
	for(i = 0; i < printX; i++){
		for(j = 0; j< printX*2-1; j++)
			if(arr[j][i] == '*')
				printf("%c", arr[j][i]);
			else printf(" ");
		printf("\n");
	}
	return 0;
}

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

문제

문제

출처

ICPC

2448 출력초과

seong_2c 6년 전 0

seong_2c 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말