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

코딩테스트 연습 - 점프와 순간 이동

OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈

programmers.co.kr

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

풀이
1. while문 ( n > 0 )
- 2로 나눈 나머지만큼 answer에 더해준다.
- n을 2로 나누어준다.
2. answer 리턴

뒤로 가는 경우는 없고 두배로 순간 이동하거나 앞으로 이동하는 경우의 수밖에 없다.

따라서 목적지에서 2로 나누어주면서 0까지 진행하는 방식으로 가능하다.

Temp