Leetcode Q : Number of Steps to Reduce a Number to Zero

February LeetCoding Challenge 2021 ( Week 2, day 12 )

Q : Number of Steps to Reduce a Number to Zero

 

 

저작권 안걸리겠지????

 

문제 해설

 

주어진 음수가 아닌 정수 "num"을 0이 될 때까지 필요한 작업의 횟수를 반환하면 되는 문제

 

- 수행할 작업

1. num이 짝수라면 2로 나누기

2. num이 홀수라면 -1

 

- 제한

0 <= num <= 10^6

 

 

 

문제 풀이

num이 0이 될때까지 반복 문안에서 작업을 수행해주고, 작업을 몇 번 수행하는지 세어 주면 끝

class Solution {
    public int numberOfSteps (int num) {
        
        int counter = 0;
        
        while(num > 0) {
            if(num %2 == 0) {
                num = (num/2);
                counter++;
            }
            else if(num %2 == 1) {
                num -= 1;
                counter++;
            }
        }
        
        return counter;        
    }
}

 

결과

 

 

Runtime : 0ms , Your runtime beats 100.00 % of java submissions

Memory Usage : 35.8 MB , Your memory usage beats 50.83% of java submissions

메모리 이용량 상위 코드들도 35.2 MB 쓰는것을 보면 큰 차이는 없는것같다.

 

 

 

 

 

결론

 

평소보다 훨씬 쉬운 문제였다.