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 |