점프와 순간이동

Link

https://programmers.co.kr/learn/courses/30/lessons/12980

Deadline

Dec 21, 2021

Status

Archived

Type

greedy

문제

풀이

은찬


const solution = (n) =>{
    let answer = 0;
    
    while(n){
        if(Math.floor(n % 2)){
            answer++;
        }
        n = Math.floor(n / 2);
    }

    return answer;
}

효성


function solution(n) {
    let answer = 0;
    while(n > 1) {
        if(n%2 === 0) {
            n = n/2;
        }
        else {
            n--;
            answer++;
        }
    }
    return answer+1;
}

재영


const solution = (n, res = 0) => n === 1 ? res + 1 : solution(parseInt(n / 2), res + n % 2)