https://www.acmicpc.net/problem/2448
시간 1초, 메모리 256MB
input :
- N(N = 3×2^k (3, 6, 12, 24, 48, ...)) (0 ≤ k ≤ 10, k는 정수)
output :
- N번째 줄까지 별을 출력
별을 지우는 방식으로 시작하고 있었는데... x, y의 위치를 지정하지 않고 하다가 실패했다.
x, y의 위치 부터 찾은 다음 n이 3이 될 때까지 동일한 3개의 화면으로 계속 분할 하는것이 맞다.
import sys
n = int(sys.stdin.readline())
graph = [[" "] * (2 * n - 1) for i in range(n)]
def star(x, y, n):
if n == 3:
graph[x][y] = '*'
graph[x + 1][y - 1] = '*'
graph[x + 1][y + 1] = '*'
graph[x + 2][y - 2] = '*'
graph[x + 2][y - 1] = '*'
graph[x + 2][y] = '*'
graph[x + 2][y + 1] = '*'
graph[x + 2][y + 2] = '*'
else:
star(x + n // 2, y - n // 2, n // 2)
star(x + n // 2, y + n // 2, n // 2)
star(x, y, n // 2)
star(0, n - 1, n)
for i in range(len(graph)):
print("".join(graph[i]))
