[Python] 점프와 순간 이동

https://school.programmers.co.kr/learn/courses/30/lessons/12980?language=python3

---

짝수와 홀수의 규칙만 찾으면 풀리는 문제였다

def solution(n):
    ans = 0
    while n > 0:
        if n %2 == 0:
            n /= 2
        else:
            n -= 1
            ans += 1
    return ans

근데 문제 질문게시판에 https://school.programmers.co.kr/questions/13871 이 풀이 진짜 대단하다 어떻게 이런 생각을???

n이 1이 될때까지 2로 나누면서 안 나눠질때 1을 더하는 방식이니까 2진수로 계산해서 점프를 하는 순간 == 1 이라고 표현할 수 있음

def solution(n):
    return bin(n)[2:].count('1')