[백준] 1,2,3 더하기

https://www.acmicpc.net/problem/9095

fun main() = with(Scanner(System.`in`)) {
    val number = nextInt()

    val array = Array(number) { 0 }
    for (i in array.indices) {
        array[i] = nextInt()
    }

    for (i in array) {

        var count = 0;
        fun dfs(total: Int) {
            if (total >= i) {
                if (total == i) {
                    count++
                }
                return
            }

            dfs(total + 1)
            dfs(total + 2)
            dfs(total + 3)
        }
        dfs(total = 0)

        println(count)
    }
}