[Programmers] 점프와 순간 이동 - 12980

2로 나눠갈 때 홀수인 경우를 bin().count('1')로 구한다.. 천잰가..?

 

Question

 

아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return하는 solution 함수를 만들어 주세요.

 

 

Code (After)

 

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

 

Code 1 : bin() 으로 홀수일 때 count.

 

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

 

Code 2 : my code (Before)

 

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

 

now me

On my github