[Python] 백준2448 별 찍기 - 11

13 Jun 2023 in Study on Algorithm

백준2448 별 찍기 - 11 링크

문제

예제 입력

---

코드

import sys
input = sys.stdin.readline

n = int(input())
result = [[" "]*2*n for _ in range(n)]

def sol(n, y, x): # 6 0 5
    if n == 3:
        result[y][x] = "*"
        result[y+1][x-1] = result[y+1][x+1] = "*"
        for i in range(-2, 3):
            result[y+2][x+i] = "*"
    else:
        sol(n//2, y, x) # 0 5
        sol(n//2, y+n//2, x-n//2) # 3 2
        sol(n//2, y+n//2, x+n//2) # 3 8

sol(n, 0, n-1)
for res in result:
    print("".join(res))

설명

파이썬을 통해서 사용자로부터 입력받아 재귀 알고리즘을 사용하여 별 찍기 - 11를 구현했습니다.

---

결과