[greedy] 1이 될때까지

이것이 취업을 위한 코딩테스트다 with 파이썬

 

 

1. 내 정답

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

result = 0

while n>= k:
    while n % k != 0:
        n-=1
        result += 1
    
    n //= k
    result += 1
    

while n>1:
    n-=1
    result += 1

print(result)

 

2. 원래 답

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

while True:
    
    target = (n // k) * k
    result += (n - target)
    n = target
    
    if n < k:
        break
    result += 1
    n //= k

result += (n-1)
print(result)