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

📄 문제

Lv 2. Summer/Winter Coding(~2018) 영어 끝말잇기

프로그래머스

---

🔍 문제 접근

💡 건전지 사용량의 최솟값을 구하는 것이기 때문에 배터리 소모량이 없는 순간이동을 최대한 활용
💡 순간이동을 사용하다가 거리를 넘어가면 안 되니까 거리(n) -> 0으로 역순으로 계산

 

---

📝 문제 풀이

function solution(n) {
    let distance = n;
    let count = 0;

    while(0 < distance) {
        if (0 === distance % 2) {
            distance /= 2;
        } else {
            distance -= 1;
            count += 1;
        }
    }

    return count;
}