[프로그래머스/Python] Lv2. 점프와 순간이동

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12980?language=python3 

프로그래머스

코드

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

 

풀이

• 배터리 사용량을 최소로 하기 위해선 가능한 순간이동을 해야한다.
• 반대로 n에서 0까지 가는 방법으로 생각해보면, n이 2로 나눴을때 나머지가 n에서 2로 나누기 위해 점프해야 하는 거리이므로
  answer에는 n%2를 누적시킨다.
• 그 후 n을 2로 나눈 몫을 넣는다.