YJ의 새벽

프로그래머스(0) - 1로 만들기 본문

코딩테스트연습/프로그래머스

프로그래머스(0) - 1로 만들기

YJDawn 2023. 8. 11. 17:20

 

 

  • 1로 만들기

 

 

 

 

 

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

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