[프로그래머스] 실패율 C++ (Lv.1)

 

 

 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/42889?language=cpp 

프로그래머스

 

이번 문제는 2019 KAKAO BLIND RECRUITMENT 문제였습니다.

 

 

 

 

 

📝 문제 풀이

1. 실패율과 스테이지 번호를 담을 failure 벡터 선언

2. 모든 사용자는 스테이지 1에 도달할 수 있으므로 noReachStage는 0으로 초기화

3. 스테이지를 클리어하지 못한 사용자의 수는 해당 스테이지의 번호에 멈춰있는 사용자이므로 stages 벡터에서 해당 스테이지 번호를 카운트하여 noClearStage 변수에 저장 ⭐️

4. 실패율과 현재 스테이지 번호를 failure 벡터에 삽입

5. cmp 함수를 정의하여 실패율이 같은 스테이지인 경우에는 작은 번호의 스테이지를 기준으로 오름차순 정렬

6. answer 벡터에 실패율이 높은 스테이지 번호부터 담아 반환

 

 

 

 

 

👩🏻‍💻 C++ 코드

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

using namespace std;

bool cmp(pair<double, int> &a, pair<double, int> &b) {
    // 실패율이 같은 스테이지라면, 작은 번호의 스테이지를 기준으로 오름차순 정렬
    if (a.first == b.first) return a.second < b.second;
    return a.first > b.first;
}

vector<int> solution(int N, vector<int> stages) {
    vector<int> answer;
    vector<pair<double, int>> failure;
    int noClearStage;
    int noReachStage = 0; // 모두 1 스테이지는 도달함
    
    for (int i=1; i<=N; i++) {
        int noClearStage = count(stages.begin(), stages.end(), i);
        
        // 스테이지에 도달한 유저가 없는 경우
        if (stages.size() == noReachStage) {
            failure.push_back({0, i});
            continue;
        }
        
        failure.push_back({(double)noClearStage / (double)(stages.size() - noReachStage), i});
        noReachStage += noClearStage;
    }
    
    sort(failure.begin(), failure.end(), cmp);
    
    for (int i=0; i<failure.size(); i++) {
        answer.push_back(failure[i].second);
    }
    
    return answer;
}

 

프로그래머스 - 결과 화면