[프로그래머스] 조건에 맞게 수열 변환하기2 자바 java

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

프로그래머스

문제 설명
정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다.

이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요.

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

제한사항
1 ≤ arr의 길이 ≤ 1,000,000
1 ≤ arr의 원소의 값 ≤ 100

---

 

문제에서 주어진 계산을 완료한 배열과 이전 배열을 비교할 수 있도록 배열을 하나 만들어 주었다. 

그다음 먼저 이전 배열을 복사해 두고 계산을 진행한다. 계산을 진행하면서 기존의 값과 계산된 값을 비교해 같다면 cnt++ 해준다. 

같은 값을 가진 배열을 카운팅 하여 그 값이 배열의 길이와 같아진다면 반복문을 종료할 수 있도록 하였다. 

for문이 끝나고 나서는 작업 단계를 카운팅 하기 위해 answer++를 해주었다. 

answer의 초기값이 -1인 이유는 while문 안에서 다음 계산을 위해 ++ 해주어서 무조건 +1 되기 때문이다. answer를 0으로 초기화해 주고 해당 값을 반환할 때 -1을 해도 된다. 

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