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

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

그냥 풀었는데 풀리길래 넘나 벙쪘

 

 

 

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

 

 

 

훨씬 간단한 추천 풀이

 

def solution(n):
    answer = 1
    while n > 1:
        answer += n % 2
        n = n // 2
    return answer

 

 

1등 풀이

 

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

 

결국 2로 안 나뉠 때만 더하면 되니까..