프로그래머스 - java 진료순서 정하기

체감 Level : ★ ★ ☆ Review: 배열의 정렬과 배열 인덱스 활용!!

 

💡 응급도가 높은 순서대로 진료순서를 표기하는 것이다.

 

뭔가 딱 든 생각이 배열인덱스와 큰값 정렬이었다.

max 값을 하나씩 찾아가야하나 싶었는데 너무 복잡해졌고

차라리 정렬을 해버려서 그 인덱스를 이리저리 하면 답이 나오겠구나! 싶었다.

 

1) 먼저 배열을 복사해주고 둘중 하나를 정렬시켜준다.

이때 편하게 내림차순 정렬을 해주려고 했지만

오름차순 정렬일때로 도전해봤다. !!

 

2) 2중 for 문을 통해서 배열을 순회하면서 원본배열과

같은 값을 가진 복사배열의 "위치" 를 찾아줄 것이다.

 

이때 오름차순 정렬을 했기때문에 인덱스를 바로 가져오면 안된다!!

응급도가 제일 낮은 수(3) 가 = 작은 수 (1) 를 가지게된다.

 

즉 배열길이 - 복사배열의 인덱스값 을 통해서

응급도가 제일 낮은 수 (3) 가 큰 수 (3-0 = 3)을 가지도록 해야한다.

import java.util.Arrays;

class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int [emergency.length];

        for (int i = 0; i < emergency.length; i++){
            answer[i] = emergency[i];
        }
        Arrays.sort(emergency);
        
        int len = emergency.length;
        
        for (int i = 0; i <emergency.length; i++){
            for(int j = 0; j<emergency.length; j++){
                if (answer[j] == emergency[i]) {// 차례대로 같은값 찾기
                    emergency[i] = len - j;
                    break;
                }
            }
            
        }
        
        return emergency;
    }
}