[42586] 기능개발 ⭐⭐

https://school.programmers.co.kr/learn/courses/30/lessons/42586
난이도 ⭐⭐

문제

---

나의 풀이

처음엔 while 문 안에서 초기값 계산해주고 continue 해주고;; 난리를 쳤었다.
그랬더니 효율성에서 다 실패했다. (물론 정확성에서도 틀렸다. ㅋㅋ)
그래서 다시 짰다. 반복문 밖에서 초기값 세팅하고, compair 값 넣어주고, 처음에 pop 해주고…
지금 다시 생각해보니 초반에 나머지 계산하는 부분은 ceil을 쓰는게 나았을 것 같다.

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

using namespace std;

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

    for (int i = 0; i < progresses.size(); i++)
    {
        int workDays = ((100 - progresses[i]) / speeds[i]) + ((100 - progresses[i]) % speeds[i] > 0 ? 1 : 0);
        queue.push(workDays);
    }

    int answerValue = 1;
    int compair = queue.front();

    queue.pop();
    
    while (!queue.empty())
    {
        int current = queue.front();
        queue.pop();

        if (compair < current)
        {
            answer.push_back(answerValue);
            answerValue = 1;
            compair = current;
        }
        else
        {
            answerValue++;
        }

        // 7, 3, 9 -> 2, 1
        // 5, 10, 1, 1, 20, 1 -> 1, 3, 
    }

    answer.push_back(answerValue);

    return answer;
}