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

링크 programmers.co.kr/learn/courses/30/lessons/12980

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

한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트가 있다. 

K 칸인건 상관없고 현재 칸이 x라고 할때, x+1 또는 x*2의 위치로 이동할 수 있다고 생각하면 된다.

r이 1인 경우에만 순간이동을 못하니 배터리를 사용해주면 된다.

 

코드

def solution(n):
    battery = 0
    while n>0:
        n, r = divmod(n, 2)
        if r == 1:
            battery += 1
    return battery