leetcode.com 191. Number of 1 Bits

문제 링크: https://leetcode.com/problems/number-of-1-bits

Author: skysign

leetcode.com 191. Number of 1 Bits/main.py

@@ -0,0 +1,14 @@
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        answer = 0
+
+        while n > 1:
+            q, r = divmod(n, 2)
+            if r == 1:
+                answer += 1
+            n = q
+
+        if n == 1:
+            answer += 1
+
+        return answer

leetcode.com 191. Number of 1 Bits/test_main.py

@@ -0,0 +1,15 @@
+from unittest import TestCase
+from main import Solution
+
+class TestSolution(TestCase):
+    def test1_hamming_weight(self):
+        sln = Solution()
+        self.assertEqual(3, sln.hammingWeight(11))
+
+    def test2_hamming_weight(self):
+        sln = Solution()
+        self.assertEqual(1, sln.hammingWeight(128))
+
+    def test3_hamming_weight(self):
+        sln = Solution()
+        self.assertEqual(30, sln.hammingWeight(2147483645))