Programmers 실패율

programmers 실패율 : programmers.co.kr/learn/courses/30/lessons/42889

코딩테스트 연습 - 실패율

 

kakao 2019 blind recruitment 에 나온 첫번째 문제입니다.

level1에 해당하는 쉬운 난이도의 문제이지만 또 그렇다고 너무 대충대충 풀면 틀리기 쉬운 문제이니

항상 문제를 꼼꼼히 읽고 문제에서 요구하는 조건대로 해결하는 연습을 해야할 것 같습니다.

 

매 스테이지마다 현재 계산해야할 (스테이지에 남은 사람의 수 / 현재 스테이지까지의 전체 사람의 수) 로 나누어주시면 됩니다.

 

실패'율'을 따지는 문제이기 때문에 소수점 계산을 위해 자료형을 정확히 사용하셔야 합니다.

 

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

int stage[501];

bool cmp(pair<double,int> &A, pair<double,int> &B){
    if(A.first != B.first) return A.first>B.first;
    return A.second < B.second;
}

vector<int> solution(int N, vector<int> stages) {
    vector<pair<double, int> > answer;
    vector<int> result;
    
    int people = stages.size();
    for(int i = 0; i<stages.size(); i++) stage[stages[i]]++;
    for(int i = 1; i<=N; i++){
        if(stage[i] == 0){
            answer.push_back({0.0, i});
            continue;
        }
        answer.push_back({(double)stage[i]/people, i});
        people -= stage[i];
    }
    
    sort(answer.begin(), answer.end(), cmp);
    
    for(auto i : answer) result.push_back(i.second);
    
    return result;
}