(Python/LV2) 점프와 순간 이동

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12980

프로그래머스

풀이: 

def solution(n):

    count = 0
    while n > 0:
        if n%2 == 1:
            n -= 1
            count += 1
        else:
            n /= 2
    return count

0부터 n이 아닌

n 에서 0 으로 가는 경우를 생각한다.

 

n 이 짝수면 비용이 들지 않고 홀수면 비용이 든다  >> count 증가

 

# 다른사람 풀이
def solution(n):
    return bin(n).count('1')
    
   # 놀랍다,.