[프로그래머스] 1로 만들기

 

class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        
        for (int num : num_list) {
            while (num != 1) {
                if (num % 2 == 0) {
                    num /= 2;
                } else {
                    num = (num - 1) / 2;
                }
                answer++;
            }
        }
        
        return answer;
    }
}

• 짝수인 경우는 2로 나누고 홀수인 경우는 1을 빼고 2로 나눠 준다
• 나누기 연산 횟수를 answer에 누적한