[코테] 1이 될 때까지

그리디 (99)

내 코드

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

i = 0
while True:
    
    if (n == 1):
        break
    
    if (n % k == 0):
        n = n // k
    else:
        n = n - 1
    
    i += 1
    
print(i)

로직

1. n을 k로 나눈 나머지가 0이라면, 나눠주고 i에 1을 더해준다.
2. 나머지가 0이 아니라면, 1을 빼주고 i에 1을 더해준다.
3. n이 1이 될때까지 반복한다.
4. i 출력