[Python] [Level 2] 점프와 순간 이동

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

프로그래머스

 

 

풀이 

풀었는데 원리를 1도 모르겠다.....

역시 divmod를 사용하는 문제는 기본적을 이해하기가 어렵다...

def solution(n):
    ans = 0
    
    while True:
        n, r= divmod(n, 2)

        if (r == 1):
            ans += 1
        if (n == 0):
            break
        
    return ans