[JavaScript] Lv0 - 1로 만들기

1로 만들기

문제 설명

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

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

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

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

---

제한사항

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

---

입출력 예

num_list	result
[12, 4, 15, 1, 14]	11

---

입출력 예 설명

입출력 예 #1

• 12는 3번, 4는 2번, 15는 3번, 1은 0번, 14는 3번의 연산이 필요하기 때문에 총 11번의 연산이 필요합니다.

---

function solution(num_list) {
    let totalOperations = 0; // 총 나누기 연산 횟수를 저장할 변수

    num_list.forEach((num) => {
        let count = 0; // 현재 숫자를 1로 만드는 데 필요한 연산 횟수
        while (num > 1) {
            if (num % 2 === 0) {
                num /= 2; // 짝수라면 반으로 나눔
            } else {
                num = (num - 1) / 2; // 홀수라면 1을 뺀 뒤 반으로 나눔
            }
            count++; // 연산 횟수 증가
        }
        totalOperations += count; // 총 연산 횟수에 추가
    });

    return totalOperations; // 모든 숫자를 1로 만드는 데 필요한 총 연산 횟수 반환
}

---

코드설명

1. 변수 초기화:
   • totalOperations: 모든 숫자를 1로 만드는 데 필요한 총 나누기 연산 횟수를 저장합니다.
2. 배열 순회:
   • forEach를 사용해 num_list의 각 숫자를 처리합니다.
   • 각 숫자에 대해 연산 횟수를 추적하기 위해 count를 초기화합니다.
3. 반복 연산:
   • while (num > 1): 숫자가 1이 될 때까지 반복합니다.
   • 짝수인 경우: num /= 2.
   • 홀수인 경우: num = (num - 1) / 2.
4. 연산 횟수 업데이트:
   • 각 반복에서 count를 1씩 증가시킵니다.
   • 한 숫자를 처리한 뒤, 해당 숫자의 연산 횟수 count를 totalOperations에 더합니다.
5. 결과 반환:
   • 모든 숫자의 연산 횟수를 합산한 totalOperations를 반환합니다.