Bit Counting

문제 설명

Write a function that takes an integer as input, and returns the number of bits that are equal to one in the binary representation of that number. You can guarantee that input is non-negative.

 

Example: The binary representation of 1234 is 10011010010, so the function should return 5 in this case

 

 

 

해결 방법

1. 들어온 수를 2진수로 바꾼다.

2. 바꾼 수에서 '1'의 개수를 세어 반환한다.

 

def count_bits(n):
    return bin(n).count('1')

2진수로 바꾸어주는 bin() 과 문자열 내 특정 문자를 세어주는 count() 메서드를 활용하면 쉽게 풀 수 있다.