5] Leetcode 1342. Number of Steps to Reduce a Number to Zero

Number of Steps to Reduce a Number to Zero - LeetCode

주어진 숫자를

짝수면 반으로 나누고, 홀수면 -1해서 

0으로 만드는데 걸리는 연산 횟수를 반환하는 문제다.

 

class Solution {
public:
    int numberOfSteps (int num) {
        int ans = 0;
        while(num !=0){
            if(num %2 == 0){
                num /=2;
                ans++;
            }
            else{
                num--;
                ans++;
            }
        }
        
        return ans;
    }
};

주어진 규칙 그대로 해주면 된다.