[greedy] 1이 될때까지

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

🛒 함께 보면 좋은 상품: CookNest 미니 304 스텐 캠핑 코펠 세트 냄비 식기세트, 1세트, 실버

https://link.coupang.com/a/fUfBMvX8tU

CookNest 미니 304 스텐 캠핑 코펠 세트 냄비 식기세트 - 코펠세트 | 쿠팡

이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.

 

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)