[Programmers] (스택/큐) Lv 2. 기능개발

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

프로그래머스

 

#include <string>
#include <vector>
#include <cmath>

using namespace std;

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

    int day = 0;
    for (auto iter = progresses.begin(); iter != progresses.end(); ++iter)
    {
        int speed = speeds[iter - progresses.begin()];
        int time = ceil((100 - *iter) / static_cast<float>(speed));

        if (answer.empty() || day < time)
        {
            answer.emplace_back(1);
            day = time;
        }
        else ++answer.back();
    }

    return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/00bb0fbe529bfdcab5d812d613921c491594866d/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/42586.%E2%80%85%EA%B8%B0%EB%8A%A5%EA%B0%9C%EB%B0%9C/%EA%B8%B0%EB%8A%A5%EA%B0%9C%EB%B0%9C.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드