글 읽기 - 2448 메모리초과

aks7004 6년 전 0

메모리 초과됩니다. 문제점 지적해주세요 ㅜㅜ

사용 알고리즘은 파스칼의 삼각형에서 홀수에서만 별을 그린 알고리즘입니다.

#include <stdio.h>

void pascal_reset(long n);
void star_draw(long n,long x, long y);

char arr[6144][3072];
long num[6144][3072];

int main() {

	long n;
	long i, j;

	scanf("%d", &n);
	//n = 3*2^k  //3,6,12,24,48,96,...

	pascal_reset(n);


	for (i = 0; i < n; i++) {
		for (j = 0; j < 2 * n; j++) {
			printf("%c", arr[i][j]);
		}
		printf("\n");
	}

	return 0;
}
void pascal_reset(long n) {
	long i, j, k, l;


	for (i = 0, k = 0; k < n; i++, k += 3) {
		for (j = 0, l = n - 1 - (i * 3); l <= (n - 1 - i) + i * 6; j++, l += 6) {

			if (j == 0 || j == i)
				num[i][j] = 1;
			else
				num[i][j] = (num[i - 1][j] + num[i - 1][j - 1]) % 10;

			if (num[i][j] % 2 == 1) {
				star_draw(n, k, l);
			}
		}
	}

	return;
}
void star_draw(long n, long x, long y) {
	long i, j;

	for (i = 0; i <= 2; i++)
		for (j = 0 - i; j <= i; j++) {

			if (i == 1 && j == 0) continue;

			arr[x + i][y + j] = '*';
		}

	return;
}

djm03178 6년 전 1

num 배열이 너무 큽니다. long이 채점 환경에서 8바이트니까 총합 150MB 정도가 나오네요.

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

문제

문제

출처

ICPC

2448 메모리초과

aks7004 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말