알고리즘 문제
[백준] 2447번 별 찍기 - 10
feelcoding
2020. 1. 12. 16:11
728x90
단계별로 풀어보기 재귀의 3단계 문제
2447번: 별 찍기 - 10
첫째 줄에 N이 주어진다. N은 항상 3의 제곱꼴인 수이다. (3, 9, 27, ...) (N=3k, 1 ≤ k < 8)
www.acmicpc.net
def star(k):
for a in range(n // k):
for b in range(n // k):
for i in range(k // 3 + a * k, k // 3 + a * k + k // 3):
for j in range(k // 3 + b * k, k // 3 + b * k + k // 3):
li[i][j] = ' '
if k == 3:
return
star(k // 3)
n = int(input())
li = [['*'] * n for i in range(n)]
star(n)
for i in range(n):
for j in range(n):
print(li[i][j], end='')
print()
728x90