[프로그래머스/C언어] 1로 만들기

문제

정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 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 함수를 완성해주세요.

 

솔루션

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// num_list_len은 배열 num_list의 길이입니다.
int solution(int num_list[], size_t num_list_len) {
    int answer = 0;
    int num;
    for(int i = 0; i < num_list_len; i++){
        num = num_list[i];
        while(1){
            if(num % 2 == 0) {
                num = num / 2;
                answer++;
                }
            else if(num != 1){
                num = (num - 1) / 2;
                answer++;
            }
            if(num == 1) break;
        }
    }
    return answer;
}

https://school.programmers.co.kr/learn/courses/30/lessons/181880

프로그래머스