Algorithm) Greedy

예제 1) 1이 될 때 까지

while True:
  # (N==K로 나누어떨어지는 수)가 될 때까지 1씩 빼기
  target = (n//k)*k
  count += (n-target)
  n = target

  if n<k:
    break
  # K로 나누기
  count += 1
  n//=k
# 마지막으로 남은 수에 대하여 1씩 빼기 
count += (n-1)
print(count)