Number of Steps to Reduce a Number to Zero

단순히 주어진 숫자가 짝수면 나누기 2, 홀수면 -1을 하여

주어진 숫자가 0이 될때까지 몇 번할 수 있는지 세면 된다.

class Solution {
public:
    int numberOfSteps(int num) {
        
        int counter{0};
        while (0 < num)
        {
            auto division = std::div(num, 2);
            if (division.rem == 0)
            {
                num = division.quot;
            }
            else
            {
                num--;
            }
            
            counter++;
        }
        
        return counter;
    }
};