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

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

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

programmers.co.kr

def solution(n):
    ans=0
    res=n
    while res>0:
        ans+=(res%2)
        res=res//2

    return ans

step