[LeetCode/Easy] 1342. Number of Steps to Reduce a Number to Zero

1. Input

1) 정수 num

 

2. Output

1) 다음 규칙에 따라 0이 될때까지 계산해야하는 횟수

2) 규칙

- 짝수는 2로 나눈다.

- 홀수는 1을 뺀다.

 

3. Constraint

1) 0 <= num <= 10^6

 

4. Example

Input: num=14 -> Output: 6

설명:

- 1회: 14 -> 짝수 -> 7

- 2회: 7 -> 홀수 -> 6

- 3회: 6 -> 짝수 -> 3

- 4회: 3 -> 홀수 -> 2

- 5회: 2 -> 짝수 -> 1

- 6회: 1 -> 홀수 -> 0

- 따라서 6을 반환한다.

 

5. Code

1) 첫 코드(2022/06/03)

int count = 0;
if(num==0)
    return 0;
while(num>1){
    if(num%2 == 0) num /= 2;
    else num -= 1;
    count++;
}
return count+1;