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

 

• 풀이

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> num_list) {
    int answer = 0;
    for(int i=0; i<num_list.size(); i++){
        if(num_list[i]!=1){
            while(num_list[i]!=1){
                if(num_list[i]%2 == 0) num_list[i] /=2;
                else num_list[i] = (num_list[i]-1)/2;
                answer++;
            }
        }
    }
    return answer;
}