[프로그래머스 lvl.2] 점프와 순간이동 - python

📋 프로그래머스 Level.2

프로그래머스

 

 

👩🏻‍💻 내가 푼 풀이

def solution(n):
    ans = 0
    if n == 0:
        ans+= 0

    while(n>0):
        if n%2 == 0:
            # print('n is even',n,ans)
            n=int(n/2)
        else:
            # print('n is odd',n,ans)
            n=int((n-1)/2)
            ans+=1
    return ans

top down으로 풀어야 더 빠를것같아서 위에서부터 2로 나누어 주면서 시작했다..

어렵지 않은 문제이지만 올리는 이유는!!

 

📔 다른 사람의 코드

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

주어진 숫자가 2의 제곱이라면 처음에 0에서 1로 이동하는 +1을 제외하고는 순간이동으로 이동이 가능하다.

이를 이진수로 나타내면 2는 10, 4는 100 즉, 1의 개수만큼 점프를 해야하는것...?

n을 이진수르 만들고 그 이진수의 1의 개수가 바로 점프를 한 숫자라고 한다.