[프로그래머스] 진료순서 정하기

당당·2023년 4월 22일
0

프로그래머스

목록 보기
32/245

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

📔문제

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


🚫제한사항

중복된 원소는 없습니다.
1 ≤ emergency의 길이 ≤ 10
1 ≤ emergency의 원소 ≤ 100


📝입출력 예

emergencyresult
[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가 [1, 2, 3, 4, 5, 6, 7]이므로 응급도의 크기 순서대로 번호를 매긴 [7, 6, 5, 4, 3, 2, 1]를 return합니다.


🧮알고리즘 분류

  • 배열
  • 반복문
  • 조건문

📃소스 코드

class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];
        int[] temp=new int[emergency.length];
        int max=0;
        int rank=0;
        rank=emergency.length;
        
        for(int i=0;i<emergency.length;i++){
            temp[i]=emergency[i];
        }
        
        int empty=0;
        
        for(int i=0;i<temp.length;i++){
            for(int j=i;j<temp.length;j++){
                if(temp[j]>temp[i]){
                    empty=temp[j];
                    temp[j]=temp[i];
                    temp[i]=empty;
                }
            }
        }
        
        for(int i=0;i<emergency.length;i++){
            for(int j=0;j<emergency.length;j++){
                if(temp[i]==emergency[j]){
                    answer[j]=i+1;
                }
            }
        }
        
        return answer;
    }
}

📰출력 결과


📂고찰

큰 수대로 정렬을 하고,
정렬 후 그걸 answer에 매치되는대로 rank로 넣었다.

profile
MySQL DBA 신입 지원

0개의 댓글