10. 16 TIL : 참조 복사와 값 복사에 따른 결과 차이 케이스

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

프로그래머스

프로그래머스 : 조건에 맞게 수열 변환하기 2
이 문제를 풀다가..
 
처음 시도한 코드 : 

class Solution {
    public int solution(int[] arr) {
        int answer = 0;

        int[] arrTmp2 = new int[arr.length];
        int[] arrTmp = new int[arr.length];
        System.arraycopy(arrTmp, 0, arrTmp2,0, arrTmp.length);

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

        System.arraycopy(arr, 0, arrTmp, 0, arr.length);

        while (answer < arr.length - 1 && arrTmp2[answer] != arrTmp[answer]) {
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] >= 50 && arr[i] % 2 == 0) {
                    arr[i] /= 2;
                } else if (arr[i] <= 50 && arr[i] % 2 != 0) {
                    arr[i] = arr[i] * 2 + 1;
                }
            }

            System.arraycopy(arr, 0, arrTmp,0, arr.length);

            for (int i = 0; i < arrTmp.length; i++) {
                if (arrTmp[i] != arrTmp2[i]) {
                    answer++;
                    break;
                }
            }
        }

        return answer;
    }
}

이렇게 했을 때 테스트케이스에서 일부만 통과하는 이유를 찾다가
 
값 복사와 참조 복사에 대해 확인할 수 있었다
 
1. 값 복사
값 복사는 변수에 저장된 데이터를 직접 복사하는 것을 의미합니다
- 복사된 변수는 독립적인 데이터를 가지며, 원본 변수의 변경이 복사본에 영향을 미치지 않습니다
- 값 복사는 기본 데이터 유형 (정수, 부동 소수점, 문자 등)에 적용됩니다
- 값 복사는 데이터가 복사됨으로써 메모리에 두 개의 독립적인 데이터가 생성됩니다
 
2. 참조 복사
참조 복사는 변수에 저장된 데이터가 객체나 배열과 같은 참조 유형일 때, 해당 데이터에 대한 참조(메모리 주소)를 복사하는 것을 의미합니다
복사된 변수와 원본 변수는 동일한 데이터를 가리키며, 원본 변수의 변경이 복사본에도 영향을 미칩니다
참조 복사는 객체, 배열, 컬렉션 등과 같은 참조 유형에 적용됩니다
참조 복사는 데이터의 메모리 주소가 복사됨으로써 두 변수가 동일한 데이터를 가리키게 됩니다
 
배열의 경우 System.arraycopy 메서드는 참조 복사 메서드로, 반복문을 사용하더라도 원본 배열의 참조를 복사하는 것이므로, 반복문의 결과가 영향을 미치지 않는다!

+ 값 복사 메서드가 객체의 값을 가져오기 때문에 객체가 복잡해질 경우 메모리 사용량이 더 많게 되므로 사용시 참고할 것
 
=> Arrays.copyOf (값 복사) 메서드를 사용한 정답

import java.util.Arrays;

class Solution {
    public int solution(int[] arr) {
        int[] arrTmp = Arrays.copyOf(arr, arr.length);
        int[] arrTmp2;

        int answer = 0;
        do {
            arrTmp2 = Arrays.copyOf(arrTmp, arrTmp.length);

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

        } while (!Arrays.equals(arrTmp, arrTmp2));

        return answer - 1;
    }
}