[비트조작] Leet code 191. Number of 1 Bits

리트코드 191번
주어진 수의 1비트의 개수계산

풀이1

int값으로 들어와있기 때문에 2진수로 변환을 한 뒤 문자열을 다루듯이 풀이

class Solution:
    def hammingWeight(self, n: int) -> int:
        return bin(n).count("1")

풀이2

오랜만에 Count를 사용해봤는데 빈도수 세는 풀이에서 쓸만하다. 반환값이 딕셔너리기 때문에 key값으로 조회하면 된다!

class Solution:
    def hammingWeight(self, n: int) -> int:
        counter = collections.Counter(bin(n))
        return counter["1"]