[알고리즘] 이코테 - 1이 될 때까지 ( 2018 E 기업 알고리즘 대회 )

1. 문제

1이 될때까지

2. 접근

- n이 k로 나눠지는지를 체크한다

- 나눠진다면 n값을 k로 나눈값으로 대체하고, 안나눠진다면 나눠 질 때 까지 -1 을 해준다 

 

3. 풀이

내 코드 

# 1이 될 때 까지
import sys
input = sys.stdin.readline

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

count = 0

while n != 1:
    if n % k == 0:
        n //= k
        count += 1
    else:
        n -= 1
        count += 1

print(count)

 

1. 이코테 코드

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

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

while n > 1:
    n -= 1
    res += 1
    
print(res)

 

2. 이코테 코드

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

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