[코딩 기초 트레이닝] 1로 만들기

문제 :

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

프로그래머스

 

해결 :

class Solution {
    public int solution(int[] num_list) {
        int cnt = 0;

        for(int i = 0; i<num_list.length; i++){
            while(num_list[i] != 1){

                if(num_list[i]%2 == 0){
                    num_list[i] = num_list[i]/2;
                }else{
                    num_list[i] = (num_list[i]-1)/2;
                }
                cnt++;
            }
        }

        return cnt;
    }
}

 

다른 사람 풀이:

class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        for(int i = 0;num_list.length>i;i++){
            while(num_list[i]!=1){
                num_list[i]/=2;
                answer++;
            }
        }
        return answer;
    }
}

int 타입이라 /2만 해줘도 된다.