문제 설명
외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.
<제한사항>
- 중복된 원소는 없습니다.
- 1 ≤ emergency의 길이 ≤ 10
- 1 ≤ emergency의 원소 ≤ 100
<입출력 예>
emergency | result |
[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.Arrays;
class Solution {
public int[] solution(int[] emergency) {
int[] answer = new int[emergency.length];
int[] sort = new int[emergency.length];
for(int i = 0; i < emergency.length; i++) {
sort[i] = emergency[i];
}
Arrays.sort(sort);
for(int i = 0; i < emergency.length; i++) {
for(int j = 0; j < emergency.length; j++) {
if(emergency[j] == sort[i]) {
answer[j] = emergency.length - i;
}
}
}
return answer;
}
}
<요약>
순서를 찾기위해 emergency배열을 기반으로 한 새로운 배열 sort를 만든 뒤
Arrays.sort를 이용해 sort배열을 정렬sort배열을 기반으로 emergency에 순서쌍을 맞춘뒤 숫자가 클수록 응급도가 우선이기에 역으로 answer에 반환
<출 처>
프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/courses/30/lessons/120835
'코딩테스트 > programmers [Lv0]' 카테고리의 다른 글
[프로그래머스JAVA] 개미 군단 (0) | 2023.03.26 |
---|---|
[프로그래머스JAVA] 순서쌍의 개수 (0) | 2023.03.25 |
[프로그래머스JAVA] 특정 문자 제거하기 (0) | 2023.03.25 |
[프로그래머스JAVA] 외계행성의 나이 (0) | 2023.03.25 |
[프로그래머스JAVA] 배열자르기 (0) | 2023.03.24 |