[백준] 1030번 메모리 초과, 메모리 계산해보기

https://www.acmicpc.net/problem/1030 1030번: 프렉탈 평면 문제 프렉탈 평면은 다음과 같이 커진다. 시간 0에서 프렉탈은 흰색 정사각형 하나이다.

단위 시간(1)이 진행될 때마다 N×N개의 크기가 동일한 단위 정사각형으로 나누어진다. 만약 나누어진 정사각형이 흰색이라면 가운데 K×K 정사각형이 검정색으로 채워진다.

N과 K는 둘 다 홀수이거나, 둘 다 짝수이다. 예를 들어, N=3, K=1이라면, 시간 1에 3×3 정사각형이 된다.

가운데 정사각형은 검정색이고, 나머지는 흰색이 된다. 시간 2때 9×9 정사각형이 되고, 17개는 검정이고, 나머지는 흰색이다. s, N, K, R 1 , R ... www.acmicpc.net S마다 프렉탈을 출력할 수 있도록 board[][] 배열을 선언해서 풀어봤다.

그렇게 되면 최대 인풋 사이즈에 의해 최대 (8^10 -1)X (8^10-1) 배열이 된다. 8^10은 2^30이 되고, 8^10 X 8^10은 2^60...