Number of 1 bits solution

Author: ohkingtaek

number-of-1-bits/ohkingtaek.py

@@ -0,0 +1,10 @@
+from collections import Counter
+
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        """
+        - 시간복잡도: O(n)
+        - 공간복잡도: O(n)
+        문자열을 이진수로 변환하고, 1의 개수를 세기
+        """
+        return Counter(bin(n)[2:])["1"]