[알고리즘] 백준 - 2447

[Gold V] 별 찍기 - 10 - 2447

문제 링크

성능 요약

메모리: 61300 KB, 시간: 608 ms

분류

분할 정복, 재귀

제출 일자

2025년 4월 13일 19:53:37

문제 설명

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.

크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.

***
* *
***

N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.

입력

첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3^k이며, 이때 1 ≤ k < 8이다.

출력

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

package baekjoon.april2025

fun main() {
    val n = readln().toInt()
    val matrix = Array(n) { CharArray(n) { '*' } }

    fun loop(n: Int, currentX: Int, currentY: Int) {
        if (n == 3) {
            for (i in 0 until 3) {
                for (j in 0 until 3) {
                    matrix[currentX + i][currentY + j] = '*'
                }
            }
            matrix[currentX + 1][currentY + 1] = ' '
            return
        }

        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + i][currentY + j] = '*' } } // 1
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + i][currentY + (n/3 * 1) + j] = '*' } } // 2
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + i][currentY + (n/3 * 2) + j] = '*' } } // 3
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + (n/3 * 1) + i][currentY + (n/3 * 0) + j] = '*' } } // 4
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + (n/3 * 1) + i][currentY + (n/3 * 1) + j] = ' ' } } // 5
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + (n/3 * 1) + i][currentY + (n/3 * 2) + j] = '*' } } // 6
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + (n/3 * 2) + i][currentY + (n/3 * 0) + j] = '*' } } // 7
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + (n/3 * 2) + i][currentY + (n/3 * 1) + j] = '*' } } // 8
        for (i in 0 until n/3) { for (j in 0 until n/3) { matrix[currentX + (n/3 * 2) + i][currentY + (n/3 * 2) + j] = '*' } } // 9


        for (i in 0 until 3) {
            for (j in 0 until 3) {
                if (i == 1 && j == 1) continue
                loop(n/3, currentX + ((n/3) * i), currentY + ((n/3) * j))
            }
        }
    }

    loop(n, 0, 0)
    for (row in matrix) {
        println(row.joinToString(""))
    }
}