본문 바로가기

Coding Test/Programmers

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

728x90

 

나의 풀이

def solution(n):
    answer = 0

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

    return answer

 

 

이진법을 활용한 풀이

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

 

 

 

 

 

반응형