😺프로그래머스 - LV.2 점프와 순간 이동 [JS]

문제 설명

OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트...

이젠 내가 설명하겠다.
1. 이동하려는 거리 n
2. 2의 거듭제곱 만큼 순간이동 할 수 있는 슈트(1 전력 소모)
3. 1칸 점프하면 1전력 소모
4. 순간이동하면 전력을 아끼고 점프하면 전력을 소모하는 이상한 슈트

예시 1) n = 32 면 답은 1 왜냐 순간이동하니깐!!!
예시 2) n = 5 면 답은 2 왜냐 4만큼은 순간이동하고 5까지는 1만큼 점프!!!

풀이

첫 풀이

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

다른 풀이

function solution(n) {
    return Array.from(n.toString(2)).join("").replace(/0/g, "").length;
}

느낀점😺

처음에 count라는 변수를 만들어 값을 점점 더해가는 로직을 구성했다. 하지만 이 방법에서는 계속 오류가 발생하고, 뭔가 비효율적이라는 생각이 들었다. 그래서 다른 접근법을 시도해 n에서 값을 빼는 로직으로 변경했더니 생각보다 문제가 쉽게 해결되었다.

다양한 글들을 읽어보니, 2진수에서 1의 개수만큼 리턴하면 정답이 된다는 힌트를 발견했다. 이게 뭐람 알고리즘 문제는 역시 다양한 방식으로 접근해 보는 것이 중요한 거 같다.