[프로그래머스/파이썬] Level 2 점프와 순간 이동

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

---

문제풀이

왜 2단계인지 모르겠지만(?) 주어진 N부터 거꾸로 짝수면 2로 나누고, 홀수면 1만큼 빼고 건전지 사용량+1을 해주었다.

더 간단한 코드의 경우 프로그래머스에서 찾았는데 이 생각은 어떻게 하는지..
이진법으로 변환 후 1의 개수를 구하면 정답이다.

소스코드

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

더 간단한 코드

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