[프로그래머스] Level2, 점프와 순간 이동 (Python)

문제

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

코딩테스트 연습 - 점프와 순간 이동

 

코드

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

n부터 0까지 계산을 해보면 몇번 건전지를 사용했는지 구할 수 있다.

 

n이 2로 나누었을때 나머지가 0인 경우에만 2로 나눠주고 나머지는 -1을 해주고 건전지를 사용했기 때문에 ans += 1을 해준다.

 

n==0이 되면 while문이 끝나게 된다.