1로 만들기 Lv. 0

박영준·2023년 6월 6일
0

코딩테스트

목록 보기
227/300
class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        return answer;
    }
}

해결법

방법 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;
                    answer++;
                } else {
                    num_list[i] = (num_list[i] - 1) / 2;
                    answer++;
                }
            }
        }
        
        return answer;
    }
}

1로 만들기 Lv. 0

profile
개발자로 거듭나기!

0개의 댓글