그리디 알고리즘 with 이코테 파이썬 #시간복잡도 줄이는 테크닉

 

fun main(){
    var (N,K) = readLine()!!.split(" ").map{it.toInt()}
    var count = 0
    while(true) {
        if (N % K == 0) {
            N /= K
            count ++z
        } else {
            N -= 1
            count ++
        }
 
        if(N==1)
            break
    }
    println(count)
}

fun main() {
    var (N, K) = readLine()!!.split(" ").map { it.toInt() }
    var count = 0
    var target = 0
    while (true) {
        target = (N/K)*K
        count += (N-target)
        N = target
 
        if(N==0)
            break
        else{
            N /= K
            count++
        }
    }
 
 
    println(count-1)
}