[2231] 분해합

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

2231번: 분해합

브루트 포스가 가장 간단한 해답이라는 생각이 들었는데 인풋도 하나에 시간도 널널했네요.

1부터 주어진 자연수까지 하나씩 다 해보면 됩니다.

import java.util.*
 
fun checkSum(x:Int): Boolean {
    for (i in 1..x){
        var array = IntArray(7) { 0 }
        var _x = i
        var j = 0
        while(_x != 0){
            array[j] = (_x % 10)
            _x /= 10
            j++
        }
        val sum = array.sum()
        if(i+sum == x){
            println(i)
            return true
        }
    }
    return false
}
 
fun main(){
    val sc: Scanner = Scanner(System.`in`)
    val N = sc.nextInt()
    if (!checkSum(N)){
        println("0")
    }
}