📌 [Programmers] 점프와 순간 이동

📖 문제

📖 예제

📖 풀이

def solution(n):
    ans = 0
    while n > 0:
        if n % 2 == 0:
            n //= 2
        else:
            n -= 1
            ans += 1

    return ans

입력 값 n이 0이 될 때 까지 다음 while문을 돌린다.
n이 2로 나눠질 경우 2로 나눠주고, 그렇지 않을 경우 1을 뺀 후 ans을 1 올린다.