[파이썬🐍] 프로그래머스 : 점프와 순간이동

 

def solution(n):
    ans = 0
    while n > 0:
        q,r = divmod(n,2)
        n = q
        if r != 0:
            ans += 1
    return ans

설명에 비해 간단한 코드였다.

n을 2로 계속나누는 작업만 하면 된다.

2로 나누다가 나눠떨어지지 않는 경우만 더해주면 된다.