[Python] 점프와 순간이동

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

풀이

현재 위치에서 0으로 되는 지점을 찾는다.

순간이동은 현재까지 이동한 위치 * 2이므로 2씩 나누다가 나머지가 0이 아닌 경우에 cnt += 1을 한다.

 

def solution(n):
	cnt = 0
    while n > 0:
    	q, r = divmod(n, 2)
        n = q
        if r != 0:
        	cnt += 1
            
    return cnt