프로그래머스 - java 조건에 맞게 수열 변환하기 2

💡

50보다 크거나 같은 짝수  -> 2로 나누고

50보다 작은 홀수 -> 2를 곱하고 +1 을 해준다.

 

이 작업을 x 번 반복한 결과가 배열 arr(x) 가 되면 

 arr(x) =  arr(x)  + 1 이 되는 x 가 존재하는데

이 x 중 가장 작은 값을 리턴한다.

----------------

 

현재 배열과 그 전 배열을 비교할 수 있게

배열을 복사해서 비교해줘야한다.

그리고 x 만큼 반복해주기 위해서 while 반복문을 사용해준다.

 

---------------

 

1) 얕은 복사

얕은 복사는 동일한 객체를 참조 (공유함) => 함께 변경

깉은 복사는 독립적인 객체가 된다.

 

2) cnt 사용

if (arr[i] == a[i])

두 배열을 비교해서 같은 값이 배열 길이만큼 되면 그 값이 같은 값이다.

 

while 문을 두 배열이 같을 때 까지 반복해줘야한다.

cnt (같은 값) 배열 길이랑 같을 때 까지 돌린다.

 

3) count  = -1 

같은 값을 발견하면 그전 인덱스 값을 출력하므로 기본값이 -1임

 

 

 💬 arr.clone() :: 얕은 복사하는 복제 메서드, arr과 arrCopy는 서로 다른 배열 객체이지만, 각 요소는 동일한 메모리 주소를 참조한다. ( 본 배열과 새로 생성된 배열의 요소들이 같은 메모리 주소를 참조)

 

class Solution {
    public int solution(int[] arr) {
        
        int answer = -1;  // while 반복 횟수 확인
        int[] a;
        int cnt = 0 ; 

        while(cnt != arr.length) {
            cnt = 0;
            a = arr.clone(); // 얕은 복사  (while 돌때마다)
            
            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] == a[i]) {
                    cnt ++; 
                }
            }   
            answer ++; 
        }
                    
        return answer;
    }
}

 

---

 

(실패)   => 접근이 잘못됐다 ㅠ

조건에 맞지 않으면 값이 바뀌지 않기 때문에 그전 값과 같다고 판단하고 i-1 을 출력한다.

import java.util.Arrays;

class Solution {
    public int solution(int[] arr) {
        int answer = 0; 
        boolean tf = false;
        int[] a = Arrays.copyOf(arr,arr.length);

        while(tf = false) {
            for (int i = 0 ; i < arr.length; i++) {
                if ( arr[i] >= 50 && arr[i] % 2 ==0){
                    a[i] = arr[i]/2;
                } else if (arr[i] < 50 && arr[i] % 2 != 0){
                    a[i] = arr[i]*2 + 1;
                }  else {
                    tf = true;
                    answer = i-1;
                    break;
                }
            }
        };
        
        return answer;
    }
}

---

(실패) => 이렇게하면 같은 배열끼리 비교하는거라 새 배열에 배열을 넣어주면서 비교해야한다 ㅠ 

그전 배열끼리 비교해서 찾아낸다.

import java.util.Arrays;

class Solution {
    public int solution(int[] arr) {
        int answer = 0; 
        boolean tf = false;
        int[] a = Arrays.copyOf(arr,arr.length);

        do {
            for (int i = 0 ; i < arr.length; i++) {
                if ( arr[i] >= 50 && arr[i] % 2 ==0){
                    a[i] = arr[i]/2;
                } else if (arr[i] < 50 && arr[i] % 2 != 0){
                    a[i] = arr[i]*2 + 1;
                }
                if (a[i] == a[i]){
                    tf = true;
                    answer = i - 1;
                    break;
                }
            }  
        }while (tf == true) ;
        
        return answer;
    }
}