[프로그래머스/c++] Lv2 기능개발

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

프로그래머스

1. 우선 progresses가 얼마나 남았는지 queue에 저장한다. 

2. days + speeds[i] - 1 / speeds[i] 하는 이유는 나눗셈 후 올림 계산 하는 방법이다. 

3. queue front부터 비교하면서 만약 현재 front보다 작은 값이 있으면 cnt++해주고

4. cnt만큼 queue pop을 해준다. 

#include <string>
#include <vector>
#include <queue>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;

    int days = 0;
    queue<int> q;

    for (int i = 0; i < progresses.size(); i++) {
        int days = 100;
        days = days - progresses[i];
        int x = (days + speeds[i] - 1) / speeds[i];
        q.push(x);
    }

    while (!q.empty()) {
        int front = q.front();
        q.pop();
        int cnt = 1;

        while (!q.empty() && q.front() <= front) {
            cnt++;
            q.pop();
        }
        answer.push_back(cnt);
    }

    return answer;
}