[programmers] 진료 순서 정하기 - Java

문제 설명

제한사항

• 중복된 원소는 없습니다.

• 1 ≤ emergency의 길이 ≤ 10

• 1 ≤ emergency의 원소 ≤ 100

입출력 예

입출력 예 설명

• emergency가 [3, 76, 24]이므로 응급도의 크기 순서대로 번호를 매긴 [3, 1, 2]를 return합니다.

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

• 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];
        Integer[] arr = Arrays.stream(emergency).boxed().toArray(Integer[]::new);
        Arrays.sort(arr, Collections.reverseOrder());
        for(int i=0; i<emergency.length; i++){
            for(int j=0; j<arr.length; j++){
                if(arr[j]==emergency[i]){
                    answer[i] = j+1;
                }
            }
        }
				return answer;
    }
}

두 번째 방식

import java.util.*;
class Solution {
    public int[] solution(int[] emergency) {
				int[] answer = new int[emergency.length];
        for(int i=0; i<emergency.length; i++){
            int idx = 1;
            for(int j=0; j<emergency.length; j++){
                if(emergency[i]<emergency[j]){
                    idx++;
                }
            }
            answer[i] = idx;
        }
        return answer;
    }
}

핵심 키워드

• 처음 접근한 방식은 int 배열을 stream을 통해 Integer 배열로 변환하고, Collections.reverseOrder()를 이용해 내림차순으로 정렬한 다음 원본 배열과 값을 비교해서 값이 같을 경우 해당 인덱스를 저장하는 코드를 작성했다.

• 두 번째로 접근한 방식은 이중반복문을 통해 현재 인덱스의 값이 다른 요소들의 값보다 작을 경우, count를 증가시켜서 해당 값을 배열에 저장하는 코드를 작성했다.

결론!