Programmers 점프와 순간 이동

Solution

def solution(n):
    ans = 0

    while n > 0:
        if n % 2 == 0:
            n /= 2
        else:
            ans += 1
            n -= 1

    return ans
  • 다른 사람 풀이
def solution(n):
    return bin(n).count('1')