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

문제

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

프로그래머스

 

설계

- 처음부터 이동하는 것이 아닌 목적지에서 거꾸로 돌아오는 방법으로 접근한다.

- 2로 나누었을 때 나머지가 생길 경우 한칸 이동(건전지 사용)으로 간주한다.

def solution(n):
    answer = 0
    while n > 0:
        if n % 2 == 1:
            answer += 1
        n = n // 2
    return answer