[BOJ] 2447 - 별찍기 - 10

[백준] 2447 - 별찍기 - 10

분할정복을 이용해 푸는 기본적인 문제다.
n/3으로 사각형을 쪼개면 같은 패턴이 반복된다.
따라서 기저조건을 설정해놓고 n/3크기로 재귀를 돌려서 넘겨주면 된다.

소스코드

#include <stdio.h>

char arr[6600][6600];

void go(int x, int y, int n, char val) {
	if (n == 1) {
		arr[x][y] = val;
		return;
	}
	for (int i = 0; i < 3; i++)
		for (int j = 0; j < 3; j++) {
			char next = val;
			if (i == 1 && j == 1) next = ' ';
			go(x + (n / 3) * i, y + (n / 3) * j, n / 3, next);

		}
}

int main(void) {
	int n;
	scanf("%d", &n);
	go(0, 0, n, '*');
	for (int i = 0; i < n; i++) {
		printf("%s\n", arr[i]);
	}
	return 0;
}