프로그래머스(C++) - 기능개발

●문제

 

●입출력

 

사용 알고리즘 : Stack

#include <string>
#include <vector>
#include <stack>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) 
{
    vector<int> answer;
    vector<int> stkDay;
    for (int i = 0; i < progresses.size(); i++)
    {
        int leftDay = (100 - progresses[i] + speeds[i] - 1) / speeds[i];
        stkDay.push_back(leftDay);
    }
    int current = stkDay[0];
    int count = 1;
    for (int i = 1; i < stkDay.size(); i++)
    {
        //한번에 배포해주는 경우 계산
        if (stkDay[i] <= current)
        {
            count++;
        }
        else
        {
            answer.push_back(count);
            current = stkDay[i];
            count = 1;
        }
    }
    answer.push_back(count);
    return answer;

}

 

레벨 : 2

점수 : 1