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

문제

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

프로그래머스

---

코드

def solution(n):
    ans = 0

    while n > 0:
        ans += n % 2
        n //= 2

    return ans

 

---

설명

와.. 이것도 도전 실패..ㅠ.ㅠ... 현재 위치값을 순간 이동과 점프할때 각각 다 계산해보려고 하다보니 답이 아예 틀렸다.

코드가 이렇게 간단하게 끝날줄이야..ㅎ

 

거꾸로 2로 나눠가면서 구하자!
2로 안나눠지면 점프가 필요한 거니까 건전지 사용 + 1