프로그래머스 > Summer/Winter Coding(~2018) > 점프와 순간 이동 / Python3

문제 설명

문제 풀이

def solution(n):
    ans = 0

    while n > 0:
        if n % 2 == 0: # 순간이동은 ^2으로 가능하므로
            n = n/2
        else:
            n = n - 1 # 2의 배수가 아니면 점프로 1이동
            ans += 1

    return ans