2021.10.21 코테_1이 될 때까지

# 오늘의 문제

이것이 코딩 테스트다. 챕터3-4 99page 1이 될 때까지

 # 나의 코드

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

cnt = 0
while(True):

  if( n%k == 0):
    cnt = cnt + 1
    n = int(n/k)
  else:
    cnt = cnt + 1
    n = n - 1

  if( n == 1 ):
    print(cnt)
    break;

# 정답과의 비교

1. 이건 왜이렇게 복잡하게 코딩이 된거지? 이해가 아직 부족하다 내 코드가 틀린것 같다 (미완성)

n,k = 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)