[PGS] 점프와 순간이동 / Level 2 / 25분 /성공

Author: Mingguriguri

minjeong/Math/2024-08-01-[PGS]-#점프와순간이동.py

@@ -0,0 +1,17 @@
+def solution(n):
+    ans = 0
+
+    while n > 0:
+        if n % 2 == 0:
+            n //= 2
+        else:
+            n -= 1
+            ans += 1
+
+    return ans
+
+'''
+# 다른 풀이:
+def solution(n):
+    return bin(n).count('1')
+'''