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

https://programmers.co.kr/learn/courses/30/lessons/12980

코딩테스트 연습 - 점프와 순간 이동

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

def solution(n):
    ans = 0
    while n!=0:
        while n%2==0:
            n=n//2
        n-=1
        ans+=1
    return ans

간단한 그리디 문제이다.

짝수면 나누고

홀수면 1을 빼고, ans+=1 을 해준다.