백준(Baekjoon) 2447번 별 찍기 - 10 문제 풀이 | 파이썬 Python 재귀함수

별 찍기 - 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번째 줄까지 별을 출력한다.

입력 예제

27

출력 예제

풀이

def starprint(n):
    if n==3:
        return [['*','*','*'],['*',' ','*'],['*','*','*']]
    else:
        t=n//3
        s,t_star=[[' ' for i in range(n)]for j in range(n)],starprint(t)	#nxn배열 초기화, 재귀함수
        for k in range(t):
            s[k]=s[n-(t)+k]=t_star[k]*3		#한변 길이가 n/3인 직사각형을 3번 반복
        for l in range(t):
            s[k+1+l][:t]=s[k+1+l][n-t:]=t_star[l]	#한변 길이가 n/3인 직사각형을 양쪽 끝에 반복
        return s

a=int(input())
b=starprint(a)
for o in range(a):
    for p in range(a):
        print(b[o][p],end="")		#별 출력
    print()

먼저, 3인 경우는 문제에서 주어져있기 때문에 직접 return 값으로 넣어주었다.

3이 아닌 경우에는 NxN배열을 초기화하고, 재귀함수를 호출해주었다.

반복문은 행을 3등분한 것 중 1번째와 3번째는 (N/3)×(N/3) 정사각형을 3번 반복한 것이기 때문에 case1, 3등분한 행의 2번째는 (N/3)×(N/3) 정사각형을 양쪽 끝에 2번 반복한 것이므로 case2로 2개의 반복문으로 나누어주었다. 반복문을 모두 돌고 나서 2차원 배열 s를 return값으로 돌려주도록 작성했다.

그 아래는 input값을 받고 재귀함수를 호출하고, return값인 2차원 배열을 출력하는 과정이다.