진료순서 정하기 - Java [프로그래머스 입문]

 

❤️ Problem

• 문제
  외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.

 

• 제한 사항
  • 중복된 원소는 없습니다.
  • 1 ≤ emergency의 길이 ≤ 10
  • 1 ≤ emergency의 원소 ≤ 100

 

• 입출력 예 & 설명

no	emergency	result
1	[3, 76, 24]	[3, 1, 2]
2	[1, 2, 3, 4, 5, 6, 7]	[7, 6, 5, 4, 3, 2, 1]
3	[30, 10, 23, 6, 100]	[2, 4, 3, 5, 1]

1. emergency가 [3, 76, 24]이므로 응급도의 크기 순서대로 번호를 매긴 [3, 1, 2]를 return합니다.
2. emergency가 [1, 2, 3, 4, 5, 6, 7]이므로 응급도의 크기 순서대로 번호를 매긴 [7, 6, 5, 4, 3, 2, 1]를 return합니다.
3. emergency가 [30, 10, 23, 6, 100]이므로 응급도의 크기 순서대로 번호를 매긴 [2, 4, 3, 5, 1]를 return합니다.

 

 

---

 

💛 Solution

풀이

import java.util.Arrays;
import java.util.HashMap;

class Solution {
    public int[] solution(int[] emergency) {
        //깊은 복사 방법 사용
        int[] copyArr = emergency.clone();
        Arrays.sort(copyArr);

        //정렬순서대로 응급도 역순 부여 + Map에 저장
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(){{
            int rank = copyArr.length;
            for (int i=0; i<copyArr.length; i++) {
                put(copyArr[i], rank);
                rank--;
            }
        }};

        //배열 값을 응급도로 바꾼 뒤 배열 리턴
        for (int i=0; i<emergency.length; i++) {
            emergency[i] = map.get(Integer.valueOf(emergency[i]));
        }
        return emergency;
    }
}

 

 

처리속도에 대한 보완이 필요해 보인다

 

 

---

 

💜 Comment

처음에 copyArr[]에 emergency[]의 값을 복사하기 위해서 다음과 같은 코드를 사용했는데, 자꾸 emergency[]이 copyarr[]와 같은 정렬을 가지는 현상이 발생했다.

 

        int[] copyArr = emergency;
        Arrays.sort(copyArr);
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(){{
            int rank = copyArr.length;
            for (int i=0; i<copyArr.length; i++) {
                put(copyArr[i], rank);
                rank--;
            }
        }};

        for (int i=0; i<emergency.length; i++) {
            emergency[i] = map.get(Integer.valueOf(emergency[i]));
            System.out.println(emergency[i]);
        }

 

문제의 원인은 "int[] copyArr = emergency;" 때문이었다. 해당 코드는 배열의 복사 중에서 얕은 복사에 해당하기 때문에 단순히 객체의 주소값을 복사하게 된다.

즉, copyArr[]와 emergency[]가 같은 주소를 참조하기 때문에 둘 중 하나의 배열 값을 변경하는 경우에도 다른 배열의 값까지 변경되는 효과를 불러오게 된 것이다. 어쩐지 자꾸 정렬된 값으로 나오더라..😥

해당 문제는 깊은 복사를 사용하여 해결할 수 있었다.

---

 

🤍 Concept

배열 복사 방법

• 얕은 복사: 배열의 주소값을 복사
              ==  복사된 배열과 원본 배열은 서로 영향을 미친다 

 

• 깊은 복사: 배열의 값을 새로운 배열의 값으로 복사
              ==  복사된 배열과 원본 배열은 서로 영향을 주고받지 않는다
  • 배열명.clone();
  • Arrays.copyOf(원본 배열명, 복사할 길이);
  • Arrays.copyOfRange(원본 배열명, 시작인덱스, 복사할 길이);