[BOJ] 2447. 별 찍기 - 10 (🥇, 분할정복)

🔗

풀이

그대로 출력해야 하기 때문에 n x n 크기의 배열을 먼저 생성한다.

***
* *
***

해당 모양이 계속 반복되고 있다. 전체 배열을 그리고, n//3 사이즈로 줄여나가면서 해당 모양을 그려주면 된다. 이 모양도 사실 3x3 배열에서 한 단계 더 들어가서 1x1 사이즈일 때의 모양들이 같은 패턴을 두고 반복된다. n == 1 일 때는 * 하나만 반환해주면 된다.

전체 배열에서 n//3 사이즈로 줄이면서 그려나갈 때는 어느 지점부터 그리기 시작해야 하는지가 중요하다. 해당 그림은 9x9 크기인데 이 안에 3x3의 패턴들을 그리려면 (0, 0), (0, 3), (0, 6)... 에서 시작해서 3x3 크기의 패턴을 그려 나가야 한다. 이중 for문의 반복을 통해서 0부터 시작해 최대 9까지 3간격으로 돌면서 좌표 값이 (3, 3) 일 때를 제외하고 패턴을 그려주면 된다.

n = int(input())
star = [[" "] * n for _ in range(n)]


def draw(n, x, y):
    if n == 1:
        star[x][y] = "*"
        return 
    
    for i in range(x, x+n, n//3):
        for j in range(y, y+n, n//3):
            if (i, j) == (x+n//3, y+n//3): continue
            draw(n//3, i, j)

draw(n, 0, 0)
for row in star:
    print("".join(row))