[프로그래머스, 181881] 조건에 맞게 수열 변환하기 2 (java)

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

프로그래머스

728x90

---

메모리: 123 MB, 시간: 39.69 ms

사용 알고리즘: 구현

class Solution {
    public int solution(int[] arr) {
        
        int answer = -1;
        
        boolean flag = true;
        while(flag) {
            flag = false;
            
            for(int i = 0; i < arr.length; i++) {
                if(arr[i] >= 50 && arr[i] % 2 == 0) {
                    arr[i] /= 2;
                    flag = true;
                }
                else if(arr[i] < 50 && arr[i] % 2 == 1) {
                    arr[i] = arr[i] * 2 + 1;
                    flag = true;
                }
            }
            
            answer++;
        }
        
        return answer;
    }
}