import java.util.Arrays;
class Solution {
public int[] solution(int[] emergency) {
int[] answer = new int[emergency.length];
int[] sortedEmergency = Arrays.copyOf(emergency, emergency.length);
Arrays.sort(sortedEmergency);
for (int i = 0; i < emergency.length; i++) {
for (int j = 0; j < sortedEmergency.length; j++) {
if (emergency[i] == sortedEmergency[j]) {
answer[j] = emergency.length - i;
}
}
}
return answer;
}
}
Arrays
의 copyOf()
와 sort()
를 이용하여 기존 배열과 정렬된 배열을 비교하여 순서를 담은 배열을 반환하도록 하였는데
생각보다 배열을 많이 생성하여 풀게되었다.