LeetCode - 1342(JS, Easy)

진영·2024년 4월 1일
0

LeetCode

목록 보기
3/16

1342. Number of Steps to Reduce a Number to Zero

난이도: Easy

문제 설명

Given an integer num, return the number of steps to reduce it to zero.
In one step, if the current number is even, you have to divide it by 2, otherwise, you have to subtract 1 from it.

해석

정수 numnum (0<=num<=106(0 <= num <= 10^6)이 입력된다. 정수가 짝수면 2로 나누고 홀수면 1로 빼야한다.
정수 numnum이 0이 될 때까지 걸린 연산의 횟수를 반환해라.

정답

/**
 * @param {number} num
 * @return {number}
 */
var numberOfSteps = function(num) {
    let answer = 0;

    while(num != 0){
        if(num % 2 === 0) num /= 2;
        else num -= 1;

        ++answer;
    }
    
    return answer;
};
profile
개발하고 만드는걸 좋아합니다

0개의 댓글

관련 채용 정보