프로그래머스_LV2_기능개발

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

코딩테스트 연습 - 기능개발 | 프로그래머스

---

 

 

---

 

 

#include <algorithm>
#include <string>
#include <vector>
#include <queue>
 
using namespace std;
vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    queue<double> q;
    for (int i = 0; i < progresses.size(); i++)
        q.push((100 - progresses[i]) / speeds[i]);
 
    while (!q.empty()) {
        int count = 1;
        double t = q.front();
        q.pop();
        while (!q.empty() && t >= q.front()) {
            count++;
            q.pop();
        }
        answer.push_back(count);
    }
    
    return answer;
}