[백준] 2447 - 별 찍기 - 10

www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

• 구글링을 통해 해답을 참고하여도 바로바로 이해하지 못 했던 문제, 분할 정복으로 생각하여 풀어야했다.
• 비어있는 공간의 규칙은 (1 == (row / N) % 3 && 1 == (col / N) % 3) 이다.
• 그 이외의 좌표에는 '*'이 찍힌다.
• 중단점을 이용해 함수의 수행과정을 확인해야 이해할 수 있었다.

 

---

#include <iostream>

void PrintStar(const int row, const int col, const int N)
{
	if ((1 == (row / N) % 3) && (1 == (col / N) % 3))
	{
		printf(" ");
	}
	else
	{
		if (0 == N / 3)
			printf("*");		
		else
			PrintStar(row, col, N / 3);
	}
}

int main()
{
	// init
	std::ios::sync_with_stdio(false);

	// input
	int N = 0;
	(void)scanf("%d", &N);
	
	for (int row = 0; row < N; row++)
	{
		for (int col = 0; col < N; col++)
		{
			PrintStar(row, col, N);
		}
		printf("\n");
	}

	return 0;
}