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 함수를 완성해주세요.

입출력 예시

내 코드

function solution(num_list) {
    var answer = 0;
    const fun =(num)=>{
        let c=num;
        if(c===1) return c;
        if(c%2===0) {
            answer++
            c=c/2;
        }
        else if(c%2===1) {
            answer++
            c=(c-1)/2;
        }
        return fun(c)
    }
    for(let c of num_list){
       fun(c)
    }
    return answer;
}

console.log(solution([12, 4, 15, 1, 14]))

코드 풀이

function solution(num_list) {
    var answer = 0;
    const fun =(num)=>{
        let c=num;
//2. c가 1이라면 c를 리턴하여 재귀함수를 끝낸다.
        if(c===1) return c;
//3. c가 짝수라면 c/2 해준다.
//4. 연산이 한번 들어갔으니 answer에 1을 더해준다.
        if(c%2===0) {
            answer++
            c=c/2;
        }
//5. c가 홀수라면 (c-1)/2해준다.
//6. 연산이 한번 들어갔으니 answer에 1을 더해준다. 
        else if(c%2===1) {
            answer++
            c=(c-1)/2;
        }
// 7. 재귀함수를 계속 돌려준다. 
        return fun(c)
    }
// 1. num_list를 순회하여 재귀함수 fun()함수를 실행한다.
    for(let c of num_list){
       fun(c)
    }
    return answer;
}

console.log(solution([12, 4, 15, 1, 14]))