1이 될 때까지 (#1)

Alpagorithm · Dec 25, 2021 · 2ec7fec · 2ec7fec
1 parent 22782f4
commit 2ec7fec
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/CodingTestBook/Chapter 3/3-4.py b/CodingTestBook/Chapter 3/3-4.py
@@ -0,0 +1,14 @@
+n, k = map(int, input().split())
+
+count = 0
+
+while True:
+    if n == 1:
+        break
+    if n % k == 0:
+        n = n/k
+    else:
+        n = n - 1
+    count += 1
+
+print(count)