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

문제

• 프로그래머스 2018 서머코딩- 점프와 순간이동
• https://programmers.co.kr/learn/courses/30/lessons/12980

풀이

순간이동으로 최대한 많이 이동해야 건전지 사용량이 최소가 된다.

최댓값 n에서 2로 나누면서 값을 확인한다. n이 홀수일 (n-1)/2 해준다.

건전지 사용량 1 증가시킨다.

n이 1되면 종료

코드

def solution(n):
    ans = 1
    while True:
        if n ==1:
            break;
        if n % 2 == 0:
            n=n/2
        else:
            n=(n-1)/2
            ans +=1
    return ans