[leetcode] 1342. Number of Steps to Reduce a Number to Zero

문제 : https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/description/

난이도 : Easy

 

풀이

class Solution:
    def numberOfSteps(self, num: int) -> int:
        cnt = 0

        while num > 0:
            if num % 2 == 0:
                num /= 2
            else:
                num -= 1
            cnt += 1

        return cnt

이건 뭐... 너무 쉬워서 할 말이 없움ㅎ

 

다른 풀이

class Solution:
    def numberOfSteps(self, num: int) -> int:
        return bin(num).count("1") * 2 + bin(num).count("0") - 2

한 줄로 끝나는 풀이...

난 비트로 해결하는 풀이는 죽어도 스스로 못 생각할듯