글 읽기 - 어디를 고쳐야 할까요?

kyma123 9년 전 0

규칙 찾기가 귀찮아서(..) 프랙탈 구조를 통째로 클래스로 만들어서 구현했습니다.

a_n은 아래와 같은 걸 이용해서요

a_n/3 a_n/3 a_n/3

a_n/3 　　a_n/3

a_n/3 a_n/3 a_n/3

print(int x)는 a_n의 x번째 줄을 char*로 반환하는 함수고, 이는 a_n/3 등을 재귀적으로 호출하여 arr배열에 메모이제이션 하도록 했습니다.

실행시켜 보면 n이 적당한 값일 경우 (n <= 729) 제대로 실행 되는데, 이보다 커지면 코딩 메뉴에서는 출력 초과를, 제출했을 땐 런타임 에러를 일으킵니다.

런타임 에러는 아마 n이 최댓값(6561)일 때 약 5000만개의 배열이 생겨서 그걸 감당 못하는 건가 싶기도 한데 코딩창에서 어찌됐든 실행은 되는 걸 보면 꼭 그런 것도 아닌 것 같고=_=; 미묘하네요

#include <cstdio>
#include <cstdlib>
#include <cstring>
class stars {
public:
	char** arr;
	stars* small;
	int num;
	stars(int n) {
		num = n;
		if (n > 1)
			small = new stars(n / 3);
		arr = (char**)malloc(n * sizeof(char*));
		for (int i = 0; i < n; i++)
			arr[i] = (char*)calloc(n + 1, 1);
	}
	~stars() {
		if (small)
			delete small;
		for (int i = 0; i < num; i++)
			free(arr[i]);
		free(arr);
	}
	char* print(int n) {
		if (num == 1) {
			return "*";
		}
		if (*arr[n])
			return arr[n];
		strcpy(arr[n], small->print(n % (num / 3)));
		if (n / (num / 3) == 1) {
			char* str = new char[num / 3 + 1];
			memset(str, 32, num / 3);
			str[num / 3] = 0;
			strcat(arr[n], str);
			delete[] str;
		}
		else
			strcat(arr[n], small->print(n % (num / 3)));
		strcat(arr[n], small->print(n % (num / 3)));
		return arr[n];
	}
};
int main() {
	int n;
	scanf("%d", &n);
	stars s(n);
	for (int i = 0; i < n; i++)
		puts(s.print(i));
}