[BAEKJOON 백준] 2447 별 찍기 - 10 (PYTHON)

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=3k이며, 이때 1 ≤ k < 8이다.

출력

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

 

위와 같은 별 모양을 계속 복제해 나가는 방식으로 문제를 해결했습니다.

 

위의 이미지처럼 순서는 3을 나눠가면서 값을 찾지만, 재귀 방식이기 때문에 3일 때부터 3씩 곱해 나가게 됩니다.

def draw_star(n):
    global Map

    if n == 3: # n이 3이 되었을 때 값을 넣어주고 return
        Map[0][:3] = Map[2][:3] = [1] * 3
        Map[1][:3] = [1, 0, 1]
        return

    a = n // 3
    draw_star(n // 3)	# n이 9라면
    for i in range(3):
        for j in range(3):
            if i == 1 and j == 1:
                continue
            for k in range(a): # 9 X 9 에서 i와 j가 1일 때를 제외하고 복제
            # 3 X 3 을 계속 복제해서 9 X 9를 만들어 준다.
                Map[a * i + k][a * j:a * (j + 1)] = Map[k][:a]  # 핵심 아이디어


N = int(input())

# 메인 데이터 선언
Map = [[0 for i in range(N)] for i in range(N)]

draw_star(N)

for i in Map:
    for j in i:
        if j:
            print('*', end='')
        else:
            print(' ', end='')
    print()