1342. Number of Steps to Reduce a Number to Zero

홀수면 1을 빼고, 짝수면 2로 나눠가면서 0을 만드는 문제 

 

    def numberOfSteps(self, num: int) -> int:
        cnt = 0
        while num != 0:
            if num % 2 == 0:
                num //= 2
                cnt += 1
            else:
                num -= 1
                cnt += 1
        return cnt