[Baekjoon] #10994 - 별 찍기 - 19

⭐️ 반복되는 사각형의 좌표값의 규칙을 찾아낸다.

⭐️ 재귀함수를 이용하면 코드가 깔끔해진다.

 

n = 3을 기준으로 규칙을 찾아보자

최외각 사각형의 가장 왼쪽 별의 좌표값은 (0, 0)이고 그 안의 두번째 사각형의 좌표값은 (2, 2) 세번째 별 하나의 좌표값은 (4, 4)인것을 알 수 있다.

사각형 모양대로 별을 찍을 때는 사각형의 내부에는 별이 찍혀있지 않으므로 위, 아래, 좌, 우에만 별이 찍히도록 한다.

 

l = 4 * n - 3

    for i in range(idx, l + idx):
        # 위 아래
        starMap[idx][i] = '*'
        starMap[idx + l - 1][i] = '*'

        # 양 옆
        starMap[i][idx] = '*'
        starMap[i][idx + l - 1] = '*'

별을 찍는 부분의 구현이 꽤 까다롭다. 하나의 반복문에서 별을 찍기위해 다음과 같은 방법이 효율적인 것 같다. 

 

def draw(n, idx):
    if n == 1:
        starMap[idx][idx] = '*'
        return

    l = 4 * n - 3

    for i in range(idx, l + idx):
        # 위 아래
        starMap[idx][i] = '*'
        starMap[idx + l - 1][i] = '*'

        # 양 옆
        starMap[i][idx] = '*'
        starMap[i][idx + l - 1] = '*'

    return draw(n - 1, idx + 2)


n = int(input())
max_box = 4 * n - 3

starMap = [[' '] * max_box for _ in range(max_box)]

draw(n, 0)

for i in range(max_box):
    for j in range(max_box):
        print(starMap[i][j], end="")
    print()

 

📌 참고