알고리즘

진료 순서 정하기

원2 2023. 2. 14. 11:26
728x90
반응형
  • 진료 순서 정하기
문제 설명

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


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

입출력 예emergencyresult
[3, 76, 24] [3, 1, 2]
[1, 2, 3, 4, 5, 6, 7] [7, 6, 5, 4, 3, 2, 1]
[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합니다.
import java.util.*;
class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];
        
        ArrayList<Integer> arr = new ArrayList<>();
        for (int num : emergency) {
            arr.add(num);
        }
        
        arr.sort(Comparator.reverseOrder());
        
        for (int num : arr) {
            for (int i = 0; i < emergency.length; i++) {
                if (num == emergency[i]) {
                    answer[i] = arr.indexOf(num) + 1;
                }          
            }
        }

        
        return answer;
    }
}
728x90
반응형

'알고리즘' 카테고리의 다른 글

2차원으로 만들기  (0) 2023.02.15
가까운 수  (0) 2023.02.15
k의 개수  (0) 2023.02.15
한 번만 등장한 문자  (0) 2023.02.14
숨어있는 숫자의 덧셈 (2)  (0) 2023.02.14
이진수 더하기  (0) 2023.02.14