[2019 KAKAO BLIND RECRUITMENT] 실패율

문제풀이

정렬하는 문제이다. 실패율이 같은 경우 번호 순서라서 이미 정렬된 상태라서 stable_sort를 이용하여 따로 번호정렬을 하지않았다.

소스코드

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
typedef struct Stage{
    int num;
    int arrival;
    int not_clear;
    Stage(){}
    Stage(int n){
        num = n;
        arrival = 0;
        not_clear = 0;
    }
}Stage;
 
vector<Stage> stage_infos;
 
bool cmp(Stage a, Stage b){
    double failure_rateA = (double)a.not_clear/(double)a.arrival;
    double failure_rateB = (double)b.not_clear/(double)b.arrival;
    return failure_rateA>failure_rateB;
}
vector<int> solution(int N, vector<int> stages) {
    vector<int> answer;
    for(int i=1;i<=N;i++){
        stage_infos.push_back(Stage(i));
    }
    
    for(int i=0;i<stages.size();i++){
        for(int j=0;j<stages[i];j++){
            stage_infos[j].arrival++;
        }
        stage_infos[stages[i]-1].not_clear++;
    }
    stable_sort(stage_infos.begin(), stage_infos.end(), cmp);
    
    for(int i=0;i<stage_infos.size();i++){
        answer.push_back(stage_infos[i].num);
    }
    
    
    return answer;
}

문제 링크 : www.programmers.co.kr/learn/courses/30/lessons/42889

프로그래머스