프로그래머스 / 스택,큐 / 기능 개발

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

코딩테스트 연습 - 기능개발

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    int cnt = 0;            //배포할 프로그램의 수
    int finishedCnt = 0;    //배포 완료된 프로그램 총 개수
    int releasedIdx = 0;    //먼저 배포되어야 할 프로그램의 현재 인덱스.
    while (true)
    {
        //배포되어야 할 프로그램의 인덱스부터 검색한다.
        for (int i = releasedIdx; i < progresses.size(); i++)
        {
            //프로그램의 진행도를 증가시킨다.
            progresses[i] += speeds[i];
            //배포되어야 할 프로그램의 진행도가 100이 넘었을 경우.
            if (progresses[releasedIdx] >= 100)
            {
                cnt++;                //프로그램 배포.
                finishedCnt++;        //배포 완료된 프로그램 총 개수 ++
                releasedIdx++;        //다음 포문을 돌 때, 현재 배포한 프로그램 인덱스 + 1 부터 검사.
            }
        }
        if (cnt != 0)    //배포된 프로그램이 있을 경우
        {
            answer.push_back(cnt);    //answer벡터에 프로그램 개수 푸쉬백
            cnt = 0;                //프로그램 개수 초기화
        }
        if (finishedCnt == progresses.size())break;    //모든 프로그램이 배포될 경우 while문 종료.
    }
    return answer;
}