문제 설명

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

class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = {};
        return answer;
    }
}

제한 사항

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

입출력 예

입출력 예 설명

• 입출력 예 #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합니다.

---

해결법

방법 1

class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];		// emergency의 길이만큼 배열 생성
        
        // 배열 값을 비교하여, 자신보다 응급도가 높으면 순서 배열에 +1
        for (int i = 0; i < emergency.length; i++) {		// 비교의 기준이 되는 값
            for (int j = 0; j < emergency.length; j++) {		// 비교할 값
                if (emergency[i] < emergency[j]) {
                    answer[i]++;
                }
            }
            
            // 순서 배열의 모든 값에 +1  ->  순서는 1부터 시작하므로, 0을 없애주기 위함
            answer[i]++;
        }
        
        return answer;
    }
}

방법 2

class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];
        
        for (int i = 0; i < emergency.length; i++) {	// 순서 배열의 모든 값에 +1
            answer[i]++;
            
            for (int j = 0; j < emergency.length; j++) {
                if (emergency[i] < emergency[j])
                    answer[i]++;
            }
        }
        
        return answer;
    }
}

---

진료 순서 정하기