글 읽기 - 94% 메모리 초과입니다.

h575h 5년 전 0

제가 사용한 방법으로는 어떻게 해도 메모리 초과를 막을수 없는데요...

혹시 해결법의 힌트라도 들을 수 있을까요?

#include <iostream>
#include <cstring>
using namespace std;

void fractal_star(int N, char** arr, int h, int w)
{
	if (N == 3)
	{
		arr[h][w] = '*';
		arr[h][w+1] = '*';
		arr[h][w+2] = '*';
		arr[h+1][w] = '*';
		arr[h+1][w+2] = '*';
		arr[h+2][w] = '*';
		arr[h+2][w+1] = '*';
		arr[h+2][w+2] = '*';
	}
	else
	{
		fractal_star(N / 3, arr, h, w);
		fractal_star(N / 3, arr, h, w + N / 3);
		fractal_star(N / 3, arr, h, w + 2 * N / 3);
		fractal_star(N / 3, arr, h + N / 3, w);
		fractal_star(N / 3, arr, h + N / 3, w + 2 * N / 3);
		fractal_star(N / 3, arr, h + 2 * N / 3, w);
		fractal_star(N / 3, arr, h + 2 * N / 3, w + N / 3);
		fractal_star(N / 3, arr, h + 2 * N / 3, w + 2 * N / 3);
	}
}

int main()
{
	cin.tie(NULL);
	cout.sync_with_stdio(false);

	int N;
	char** arr;
	/*****************/
	// (입력)
	// N: 영상의 크기 (N=3^k)
	// (출력)
	// 정사각형 프랙탈 별찍기
	// (알고리즘 분류)
	// 분할 정복
	// (풀이)
	// 
	/*****************/
	cin >> N;
	arr = new char*[N];
	for (int n = 0; n < N; n++)
	{
		arr[n] = new char[N];
		for (int k = 0; k < N; k++)
			arr[n][k] = ' ';
	}

	fractal_star(N, arr, 0, 0);

	for (int n = 0; n < N; n++)
	{
		for (int k = 0; k < N; k++)
			cout << arr[n][k];
		cout << '\n';
	}


	for (int n = 0; n < N; n++)
		delete[] arr[n];
	delete[] arr;
	return 0;
}

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

문제

문제

출처

ICPC

94% 메모리 초과입니다.

h575h 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말