[프로그래머스] 점프와 순간 이동

# n이 1로 되기까지 2로 나누면서 홀수의 경우에 cnt를 1증가 시키는 형식

def solution(n):
    cnt = 1
    while n != 1:
        if n%2: cnt += 1
        n //= 2
    return cnt