그리디 - 1이 될 때까지 (이것이 코딩테스트다)

n, k = map(int, input().split())

count = 0

while n != 1:
    if n % k == 0:
        n /= k
        count += 1
    else:
        n -= 1
        count += 1

print(count)

n이 1일동안 while문이 돌도록 하고,,

n이 k로 나누어떨어지는 경우 나누고

아닌 경우 -1하도록 함

 

최소횟수를 위해선 나누어떨어질 경우 무조건 나누는게 우선