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

점프와 순간 이동

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

프로그래머스

 

문제

코드

• 순간이동을 사용하면 (x2)만큼 이동할 수 있다는 것을 활용하여 역으로 계산해보기 순간이동으로 움직이는게 가장 적은 건전지를 사용
• 홀수인 경우엔 짝수로 움직여서 순간이동하기 때문에 건전지 사용량 +1
• 5 -> (+1) -> 4 -> 2 -> 1 -> (+1) -> 0
• 6 -> 3 -> (+1) -> 1 -> (+1) -> 0

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

    return ans + 1