본문 바로가기

ComputerScience/Algorithm

[프로그래머스] 점프와 순간이동

function solution(n)
{
    var ans = 0;
    var end = n;
    var cost = 0;
    while(end!==0)
    {
        if(end%2===1)
            {
                end = (end-1)/2
                cost++;
            }
        else{
            end= end/2
            }

    }

    return cost;
}

 

이진수 변환 n.toString(2)을 활용하면 더 쉽다.

'ComputerScience > Algorithm' 카테고리의 다른 글

[javascript] MST-Kruskal 알고리즘  (0) 2020.05.26
그래프  (0) 2020.05.22
Hashing  (0) 2020.05.21
[프로그래머스] 소수만들기  (0) 2020.05.20
[프로그래머스]멀쩡한 사각형  (0) 2020.05.19