[leetCode] 1342. Number of Steps to Reduce a Number to Zero (Python)

▼ 문제 바로가기 (링크) ▼ 

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

Number of Steps to Reduce a Number to Zero - LeetCode

---

정수 num 이 주어진다.

짝수라면 2로 나누고 홀수라면 1를 뺀다.

이를 0이 될 때까지 반복한 횟수를 출력하는 문제.

 

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

홀수 짝수 판별은 나머지 연산자를 사용하고

반복 횟수는 변수 cnt를 만들어 담았다.