Python3/백준 알고리즘

2022.02.21 [백준] (python 파이썬) 별 찍기 - 10

ian's coding 2022. 2. 21. 18:01
728x90
반응형

 

https://www.acmicpc.net/problem/2447

 

2447번: 별 찍기 - 10

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이

www.acmicpc.net


풀이

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
n=int(input())
 
arr=[[' ']*for i in range(n)]
 
def star(n,x,y):
    if n==1:
        arr[x][y]='*'
        return
    a=n//3
    for i in range(3):
        for j in range(3):
            if i==1 and j==1:
                continue
            star(a,x+a*i,y+a*j)
 
star(n,0,0)
 
for i in range(n):
    for j in range(n):
        print(arr[i][j],end='')
    print()
cs

 

 

 

 

728x90
반응형