[백준/코틀린] 2448번: 별 찍기 - 11

링크

2448번: 별 찍기 - 11

풀이

높이 h인 삼각형은 높이 h/2인 삼각형 3개로 구성됩니다.

• 위쪽: (y, x + h/2)
• 아래 왼쪽: (y + h/2, x)
• 아래 오른쪽: (y + h/2, x + h)

이 규칙에 따라 삼각형을 3개의 하위 삼각형으로 분할해 재귀적으로 별을 찍습니다.

코드

lateinit var canvas: Array<CharArray>
val BASE = arrayOf(
    "  *  ",
    " * * ",
    "*****",
)

fun draw(h: Int, y: Int, x: Int) {
    if (h == 3) return run {
        for (i in 0 until 3) {
            for (j in 0 until 5) {
                canvas[y + i][x + j] = BASE[i][j]
            }
        }
    }

    val m = h / 2

    draw(m, y, x + m)
    draw(m, y + m, x)
    draw(m, y + m, x + h)
}

fun main() {
    val n = readln().toInt()
    canvas = Array(n) { CharArray(2 * n - 1) { ' ' } }

    draw(n, 0, 0)

    canvas.forEach { println(it.concatToString()) }
}