[Baekjoon/백준] 2447번: 별 찍기 - 10(C/C++)

백준 2447번: 별 찍기 - 10

단계별로 풀어보기 10단계(재귀) 3번 문제

https://www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

---

문제 설명

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.

크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.

***
* *
***

N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.

---

입력과 출력

입력: 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3^k이며, 이때 1 ≤ k < 8이다.

출력: 첫째 줄부터 N번째 줄까지 별을 출력한다.

---

접근 방법

이번 문제는 3의 제곱 N을 입력해서 별(*)을 사용해 중간이 공백인 패턴을 반복 출력하는 문제다.

이번 문제는 공백 위치 조건을 찾는 것이 중요하다. 그래서 패턴을 살펴보면, 문제 설명에 있는 예시에서 중간에 공백이 들어가는 것은 5번째다. 예제 결과의 값 또한 작은 패턴을 하나의 별로 취급해서 보면, 마찬가지로 5번째에 공백이 들어간다. 5번째를 배열 인덱스로 보면 4가 된다. 즉, 3으로 나눴을때 나머지가 1인 경우에 공백을 넣으면 된다.

 

---

코드

#include <stdio.h>

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

int main() {
	int N;
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++)
			PrintStar(i, j, N);

		printf("\n");
	}

	return 0;
}

---

결과

백준 제출 결과