원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수는 원소를 2진수로 변환한 수의 자릿수 - 1과 같아요.

toString(2)를 통해 2진수로 변환할 수 있어요.

이론

Array.prototype.reduce()

배열의 각 요소에 대해 주어진 리듀서(reducer) 함수를 실행하고, 하나의 결과값을 반환해요.

arr.reduce(callback[, initialValue]);

callback 함수는 네 개의 인자를 가져요.

• accumulator (acc, prev) : 콜백의 반환값을 누적
• currentValue (cur, curr) : 처리할 현재 요소
• currentIndex (idx, index) : 처리할 현재 요소의 인덱스 (optional)
• array (src) : reduce()를 호출한 배열 (optional)

initialValue를 제공한 경우, acc는 initialValue와 같고, cur는 배열의 첫 번째 요소와 같아요.

initialValue를 제공하지 않은 경우, acc는 배열의 첫 번째 요소와 같고, cur는 두 번째 요소와 같아요.

const arr = [1, 2, 3, 4, 5];
const sum = arr.reduce((prev, curr) => prev + curr, 0);
console.log(sum); // 15

map vs reduce

map()은 반환값이 같은 길이의 배열이고, reduce()는 반환값이 무엇이든 상관없어요. 주어진 조건에 따라 map()과 reduce() 또는 다른 메서드를 사용해야 해요.

코드

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