[Level2] 점프와 순간 이동

🛠 문제

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

👩🏻‍💻 해결 방법

처음에 deque를 사용해서 풀었는데 계속해서 시간초과가 났었다...
수학으로 문제를 풀 것이라고는 생각하지 못했는데, 숫자 계산과 관련된 문제가 나온다면 수학적으로 접근해보기 위한 노력을 해야될 것 같다

소스 코드

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

💡 다른 사람의 풀이

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