🖥️ 진료순서 정하기

코딩테스트 연습 - 진료순서 정하기

문제 설명

---

외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 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합니다.

제출 코드

---

2022년 12월 27일

#include <vector>
#include <string>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> emergency) {
    vector<int> answer;
    vector<int> store = emergency;
    int length = store.size();

    sort(store.begin(), store.end(), greater<int>());

    for (int i = 0; i < length; i++)
    {
        for (int j = 0; j < length; j++)
        {
            if (emergency[i] == store[j]) answer.push_back(j + 1);
        }
    }

    return answer;
}

<aside> 1️⃣ 저장할 용도의 store 벡터를 만들고 매개변수인 emergency 벡터로 초기화해준다.

</aside>

<aside> 2️⃣ store를 내림차순으로 정렬한다.

</aside>

<aside> 3️⃣ 2중 for문을 사용해서 emergency의 원소와 같다면 등급을 매겨 answer에 넣어준다.

</aside>

순위이기 때문에 0순위가 될 수 없으니 1을 더해준다.