[알고리즘] Number of Steps to Reduce a Number to Zero

포인트

1. 홀수, 짝수 개념은 생각보다 많이 사용하니 잘 사용하면 굿!!!

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

c++/cpp

class Solution {
public:
    int numberOfSteps (int num) {
        int i=0;
        while (num>0){
            i+=1;
            if(num&1){
                num-=1;
                continue;
            } else{
                num/=2;
                continue;
            }
        }
        return i;
    }
};

python

class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        a = 0
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if(nums[i]==nums[j]):
                    a+=1
        return a