[프로그래머스/C++]Lv.0 - 진료순서 정하기

문제 링크

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

내 풀이

emergency를 복사한 a를 내림차순으로 정렬한 뒤 a의 순서 인덱스대로 emergency를 수정한다.

내 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> emergency) {
    vector<int> answer(emergency.size(),0);
    
    vector<int> a = emergency;
    
    sort(a.begin(),a.end(),greater<>());
    
    for(int i = 0; i < a.size(); i++)
    {
        for(int j = 0; j < emergency.size(); j++)
        {
            if(a[i] == emergency[j])
            {
                answer[j] = i+1;
                break;
            }
        }
    }
    
    return answer;
}

다른 사람의 풀이

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

vector<int> solution(vector<int> emergency) {
    auto amt = map<int, int>();
    for (auto& e : emergency) { amt[e]; }
    auto order = amt.size();
    for (auto& e : amt) { e.second = order--; }
    for (auto& e : emergency) { e = amt[e]; }
    return emergency;
}

다른 사람의 풀이 해석

map에 emergency의 모든 원소를 넣고 (key값 기준 오름차순 자동 정렬) value를 size부터 역순으로 넣어준다. 그 후 emergency값에 맞춰 value값으로 바꿔준다.