[프로그래머스][C++] 실패율

 

https://programmers.co.kr/learn/courses/30/lessons/42889

코딩테스트 연습 - 실패율

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <string>
#include <vector>
#include <map>
#include <iostream>
#include <algorithm>

using namespace std;

vector<int> solution(int N, vector<int> stages) {
    vector<int> answer;
    
    multimap<double, int, greater<double>> result;
    sort(stages.begin(), stages.end());    
    
    for (int i=1; i<= N; i++) {
        int peopleSize = (int)stages.size();
        int count = 0;
        for (vector<int>::iterator iter=stages.begin(); iter != stages.end();) {
            if (i == *iter){                
                count++;
                stages.erase(iter);
            }
            else{
                iter++;
            }
        }       
        result.insert(pair<double, int>((double)count/(double)peopleSize, i));        
    }
    
    
    for (auto const& x : result) {
        answer.push_back(x.second);
    }  
    
    
    return answer;
}