전.py
[python] 1이 될 때까지
1. N에서 1을 뺀다. 2. N을 k로 나눈다. N이 1이 되는 최소 횟수 n, k = map(int, input().split()) result = 0 while True: if n == 1: break if n % k == 0: n //= k else: n -= 1 result += 1 print(result) n, k = map(int, input().split()) result = 0 while True: target = (n // k) * k # n == k로 나누어떨어질 때까지 1 빼기 result += (n - target) n = target if n < k: break result += 1 n //= k print(result, n, target) result += (n - 1) pri..
2022. 7. 7. 16:53
