[Programmers] [Summer/Winter Coding(~2018)] [Python] Level2_점프와 순간이동

문제 

https://school.programmers.co.kr/learn/courses/30/lessons/12980

프로그래머스

풀이

# 프로그래머스 2단계 - Summer/Winter Coding(~2018) - 점프와 순간이동 
def solution(n):
    ans = 0
    while True:
        if n % 2 != 0:
            n -= 1
            ans += 1
        n = n // 2
        if n == 0:
            return ans

2로 나누어 떨어지면 계속 순간이동이 가능하므로 짝수일 경우 순간이동을 하고 n이 홀수일 경우 한칸 앞으로 간다. 

처음에 생각할때 0 부터 시작해서 올라갔는데

n부터 0으로 내려오는데 규칙을 발견해서 조금 헤메었던 것 같다.