목차
문제
재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.
크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.
***
* *
***
Plain Text
복사
N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.
입력
첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k 이며, 이때 1 ≤ k < 8이다.
출력
첫째 줄부터 N번째 줄까지 별을 출력한다.
예제
입력
27
Plain Text
복사
출력
***************************
* ** ** ** ** ** ** ** ** *
***************************
*** ****** ****** ***
* * * ** * * ** * * *
*** ****** ****** ***
***************************
* ** ** ** ** ** ** ** ** *
***************************
********* *********
* ** ** * * ** ** *
********* *********
*** *** *** ***
* * * * * * * *
*** *** *** ***
********* *********
* ** ** * * ** ** *
********* *********
***************************
* ** ** ** ** ** ** ** ** *
***************************
*** ****** ****** ***
* * * ** * * ** * * *
*** ****** ****** ***
***************************
* ** ** ** ** ** ** ** ** *
***************************
Plain Text
복사
풀이
N = int(input())
def star_point(N):
if N == 1:
return ['*']
else:
stars = star_point(N//3) # 이전 패턴을 불러온다.
star_print = []
for s in stars: star_print.append(s*3) # 상
for s in stars: star_print.append(s + ' '*(N//3) + s) # 중
for s in stars: star_print.append(s*3) # 하
return star_print
print('\n'.join(star_point(N)))
Python
복사
기억할 점
•
위의 코드에서 for s in stars로 리스트 안에 있는 원소를 불러오는 것이 중요하다. 왜냐하면 우리가 원하는 것은 문자열을 연장해서 패턴을 만드는 것이지 리스트 자체를 연장하는 것이 아니기 때문.
•
print('문자'.join(리스트)) -> 리스트[0] + '문자' + 리스트[1] + '문자' + ... + '문자' + 리스트[-1]