[0단계 / 5점 ]조건에 맞게 수열 변환하기 2

문제 이해가 상당히 어려웠다.

 

정수 배열 arr이 주어지고 , arr의 각 원소에 대해

값이 50보다 크거나 같은 짝수라면 2로 나누고,

50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다.

 

이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다.

이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요.

단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.

 

일단 배열의 변화가 없을 때까지여야 해서 while문 이 필요함을 생각 

 

import java.util.Arrays;
class Solution {
    public int solution(int[] arr) {
        int answer = 0;

        while (true) {  // 🚀 배열이 더 이상 변하지 않을 때까지 반복
            boolean isSame = true;
            int[] newArr = new int[arr.length];

            for (int i = 0; i < arr.length; i++) {
                if (arr[i] >= 50 && arr[i] % 2 == 0) {
                    newArr[i] = arr[i] / 2;
                } else if (arr[i] < 50 && arr[i] % 2 == 1) {
                    newArr[i] = arr[i] * 2 + 1;
                } else {
                    newArr[i] = arr[i];
                }

                if (newArr[i] != arr[i]) {
                    isSame = false;  // 변화가 하나라도 있으면 계속 반복 !
                }
            }

            if (isSame) {  // 🚀 더 이상 변화가 없으면 종료
                return answer;
            }

            arr = Arrays.copyOf(newArr, newArr.length);  // ✅ 배열을 갱신
            answer++;  // 🚀 변환 횟수 증가
        }
    }
}