그리디 알고리즘

N = 25
k = 5

remainder = N % k 
N = N - remainder

while True:

  N = N / k
  remainder += 1

  if N == 1:
    break

print(remainder)

그리디 알고리즘 : 현재 상황에서 가장 좋은 것만 고르는 방법