Implementation12별찍기(10994)

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 차례대로 별을 출력한다.

풀이

재귀적으로 풀이

코드

import sys
input = sys.stdin.readline

def draw(n,idx):
    if n==1:
        stars[idx][idx] = '*'
        return ;
    l = 4*n-3

    for i in range(idx,l+idx):
        stars[idx][i]='*'
        stars[idx+l-1][i]='*'

        stars[i][idx]='*'
        stars[i][idx+l-1]='*'

    return draw(n-1,idx+2)

n = int(input()) # n을 입력받는다.
lens = 4*n -3

stars = [[' ']*lens for _ in range(lens) ]

draw(n,0)

for i in range(lens):
    for j in range(lens):
        print(stars[i][j],end="")
    print()

배운 것

코멘트