[입문] 진료순서 정하기

https://school.programmers.co.kr/learn/courses/30/lessons/120835

프로그래머스

[ 문제설명 ]

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

[ 풀이 ]

class Solution {
    public int[] solution(int[] emergency) {
        int len = emergency.length; //emergency배열의 길이 선언
        int[] answer = new int [len]; //정답배열 선언
        
        //이중for문으로 emergency배열 순회
        for (int i=0; i<len; i++) { 
            for (int j=0; j<len; j++) {
                if (emergency[i] < emergency[j]) {
                //자신보다 큰 원소가 있을때마다
                    answer[i]++; //정답배열 +1 증가
                }
            }
            answer[i]++; 
            //정답배열은 0으로 초기화되어있으므로 모든 원소 +1 더해줌
        }
        return answer;
    }
}

import java.util.*;

class Solution {
    public int[] solution(int[] emergency) {
        int len = emergency.length;
        int[] answer = new int[len];
        
        Map<Integer, Integer> map = new HashMap<>();
        //map선언

        for (int i = 0; i < len; i++) {
            map.put(emergency[i], i);
            //key:응급도
            //value:인덱스
        }

        Arrays.sort(emergency);
        //오름차순 정렬
        //3 24 76

        int rank = emergency.length; 
        //진료순서를 매겨줄 변수 rank선언
        //emergency숫자가 작을수록 rank가 크다!
        //처음 rank는 끝등수부터 시작 (오름차순 정렬되어있기 때문)
        
        for (int i=0; i<len; i++) { //emergency배열 순회하면서(응급도 낮은것부터)
            answer[map.get(emergency[i])] = rank;
            //map으로 value(인덱스) 가져온 후, 해당 인덱스에 rank할당
            rank--;
            //rank -1해주기
        }

        return answer;
    }
}