스택/큐 - 기능개발

https://www.welcomekakao.com/learn/courses/30/lessons/42586

 

문제를 푸는 로직은 아래와 같다.

1. 각 기능의 완료기간을 계산하고 queue 에 넣는다. (11~20 line)
이때 주의해야할 점은 딱 100이 되는 순간이 완료기간이므로 나머지 값 유/무 여부를 따져야한다. (15~18 line)
2. queue 를 순회하기 이전에 가장 맨앞의 작업이 완료되는 기간을 미리 저장해둔다. (22 line)
3. 이제 queue 순회하면서 작업 완료기간을 비교한다.
만약, 이전 작업보다 완료기간이 작으면 작업의 갯수를 증가시키고 (31 line)
이전 작업보다 완료기간이 큰 작업이 발견되면 작업 완료기간을 갱신하며 작업의 갯수도 1로 갱신한다. (26 ~29 line)

 

#include <string>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;
 
vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    queue <int> q;
    
    for (int i = 0; i < progresses.size(); ++i) {
        int cur = progresses[i];
        int time = speeds[i];
        
        int quotient = (100 - cur) / time;
        int remain = (100 - cur) % time;
        
        int release = quotient + (remain == 0 ? 0 : 1);
        q.push(release);
    }
    
    int release = q.front();
    int finish = 0;
    while(!q.empty()) {
        // 앞에 작업 끝난 경우
        if (release < q.front()) {
            release = q.front();
            answer.push_back(finish);
            finish = 1;
        } else {
            finish++;
        }
        q.pop();
    }
    
    answer.push_back(finish);
    return answer;
}