글 읽기 - 별찍기 11 시간초과점 봐주세요 ㅠㅠ

qhvlq456 4년 전 0

재귀식으로 푸는건 알겟는데 재귀식으로 못풀겟어서 memcpy로 풀려고 계속 생각해서 풀려고 시도해봣는데 시간초과가 뜨네요 이게 for문으로 돌려서 하나하나 출력해서 그러는거같은데 해결방법 없을까해서 질문드립니다.. ㅠㅠ

#include<stdio.h>
#include<string.h>

/*void binary(int div)
{
	if(div < 2)
	{
		printf("%d",div%2);
	}
	else
	{
		binary(div/2);
		printf("%d",div%2);
	}

}*/
char arr[3072][6144];
int main() {
	char ret[4][6] = { {"  *  "},{" * * "},{"*****"} };

	int i, j, row, col, mid, n, left, right, count, dcount, leftmid, rightmid, size;
	memset(arr, ' ', sizeof(arr));
	scanf("%d", &n);
	row = n;
	col = n * 2 - 1;
	mid = col / 2 - 2;
	left = col / 2 - 3;
	right = col / 2 + 3; 
	count = 0;
	dcount = 3;
	size = mid;
	memcpy(arr[0] + mid, ret[0], 5);
	memcpy(arr[1] + mid, ret[1], 5);
	memcpy(arr[2] + mid, ret[2], 5);
	leftmid = rightmid = mid + 2;
	// printf("row = %d col = %d mid = %d col - mid = %d\n",row,col,mid,col - mid);
	for (i = 3; i < row; i++)
	{
		//printf("left = %d, right = %d leftmid = %d, size = %d\n",left,right,leftmid,rightmid,size);
		//printf("count = %d dcount = %d\n",count, dcount);
		memcpy(arr[i] + left, arr[count] + leftmid, size);
		memcpy(arr[i] + right, arr[count] + leftmid, size);
		left--;
		right--;
		leftmid--;
		count++;
		size += 2;
		if (count == dcount) 
		{
			dcount += count;
			count = 0;
			size = mid;
			leftmid = mid + 2; 
			right = col / 2 + i + 1; 
		}
	}

	// printf("arr size = %d ret size = %d\n",sizeof(arr[1] + 0),sizeof(ret[0] + 1));
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
			printf("%c", arr[i][j]);
		printf("\n");
	}



}

rhdqor213 4년 전 1

이 코드 그대로 C언어로 제출하니 맞았습니다를 받았습니다.

rhdqor213 4년 전 1

시간에 관련해선 arr배열과 ret배열을 정수형 자료형으로 선언한 후 공백을 0, *을 1로 생각하고 풀면 memset함수를 쓰지 않고 시간을 절약할 수 있습니다.

qhvlq456 4년 전 0

앜ㅋㅋ 감사합니다 C컴파일로 하니깐 맞네용 ㅠㅠ

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

문제

문제

출처

ICPC

별찍기 11 시간초과점 봐주세요 ㅠㅠ

qhvlq456 4년 전 0

rhdqor213 4년 전 1

rhdqor213 4년 전 1

qhvlq456 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말