프로그래머스 - 1로 만들기

✨ Lv. 0 - 1로 만들기

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181880

문제 설명

정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다.

• 10 / 2 = 5
• (5 - 1) / 2 = 4
• 4 / 2 = 2
• 2 / 2 = 1

위와 같이 4번의 나누기 연산으로 1이 되었습니다.

정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 3 ≤ num_list의 길이 ≤ 15
• 1 ≤ num_list의 원소 ≤ 30

---

풀이 코드 + 설명

reduce를 이용하여 각 숫자가 1일 될때까지 2로 나누어야하는 횟수를 구한 후, 이를 더하여 결과를 return 하였습니다.

function solution(num_list) {
    return num_list.reduce((r, v) => {
        let cur = 0;
        while(v !== 1) {
            v = Math.floor(v / 2);
            cur++;
        }
        r += cur;
        return r;
    }, 0);
}

이보다 더 간단하게 2로 나누어야하는 횟수를 구할 수 있습니다. 어떤 수를 2로 나누어야하는 횟수는 해당 숫자를 2진수로 변환한 수의 길이에서 1을 뺀 값에 해당합니다.

function solution(num_list) {
    return num_list.reduce((r, v) => r + v.toString(2).length - 1, 0);
}

---