문제
재귀적인 패턴으로 별을 찍어 보자. 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=3k이며, 이때 1 ≤ k < 8이다.
첫째 줄부터 N번째 줄까지 별을 출력한다.
아이디어
n = 9일때
********* 1
* ** ** * 2
********* 3
*** *** 4
* * * * 5
*** *** 6
********* 7
* ** ** * 8
********* 9
n = 27일때
*************************** 1
* ** ** ** ** ** ** ** ** * 2
*************************** 3
*** ****** ****** *** 4
* * * ** * * ** * * * 5
*** ****** ****** *** 6
*************************** 7
* ** ** ** ** ** ** ** ** * 8
*************************** 9
********* ********* 10
* ** ** * * ** ** * 11
********* ********* 12
*** *** *** *** 13
* * * * * * * * 14
*** *** *** *** 15
********* ********* 16
* ** ** * * ** ** * 17
********* ********* 18
*************************** 19
* ** ** ** ** ** ** ** ** * 20
*************************** 21
*** ****** ****** *** 22
* * * ** * * ** * * * 23
*** ****** ****** *** 24
*************************** 25
* ** ** ** ** ** ** ** ** * 26
*************************** 27
코드
python
"""별 찍기 - 10"""
def star(i, j , num):
if (i//num) % 3 == 1 & (j//num) % 3 == 1:
print(" ", end="")
else:
if num//3 == 0:
print("*", end="")
else:
star(i, j, num//3)
n = int(input())
for i in range(n):
for j in range(n):
star(i, j, n)
print("\n")