졍's 기술 블로그

별 찍기 - 16

티어 : Bronze 3
시간 제한 : 1 초
메모리 제한 : 256 MB
알고리즘 분류 : 구현

문제

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

입력

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

출력

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

예제 입출력

Algorithm

구현 - 재귀
1. N이 2 이상인 경우 재귀 필요
2. * + 공백 문자를 재귀를 이용해 각 층마다 출력

Code

def func(num):
    answer = ''
    for _ in range(num-1):
        answer += '* '
    return answer + '*'

N = int(input())
if N > 1:
    for i in range(1, N+1):
        print(' '*(N-i) + func(i))
else:
    print('*')

메모리: 30840 KB
시간: 72 ms