[ 프로그래머스 ] 기능개발

문제

---

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

풀이

---

배열로 주어진 작업은 각각의 진도와 속도가 부여된다. 처음 작업의 진도가 100이 되었을 때 다음 작업의 진도도 100이라면 같이 배포된다. 이를 배포될 때마다 몇 개의 기능이 배포되는 지를 return하는 문제로, 순차적으로 진도 100을 동시에 충족하는 연결 요소를 찾는 문제이다. 따라서 진도가 100이 되기 위해 필요한 시간을 구하고 다음 작업이 이를 충족하는 지 확인하여 충족하는 경우, 이를 추가하고, 아니라면 다음 작업이 진도 100이 되는 시간으로 다시 이동하여 모든 작업이 완료될 때까지 반복하여 답을 구한다.

#include <string>
#include <vector>

using namespace std;

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

    int rest_progress;
    int rest_day;

    rest_progress = 100 - progresses[0];

    if (rest_progress <= speeds[0])
    {
        rest_day = 1;
    }

    else
    {
        if (rest_progress % speeds[0] == 0)
        {
            rest_day = rest_progress / speeds[0];
        }

        else
        rest_day = rest_progress / speeds[0] + 1;
    }

    int idx = 1;
    int cnt = 1;

    while (idx != progresses.size())
    {
        if (progresses[idx] + (speeds[idx] * rest_day) >= 100)
        {
            idx++;
            cnt++;
        }

        else
        {
            answer.push_back(cnt);
            cnt = 0;
            rest_progress = 100 - progresses[idx];

            if (rest_progress <= speeds[idx])
            {
                rest_day = 1;
            }

            else
            {

                if (rest_progress % speeds[idx] == 0)
                {
                    rest_day = rest_progress / speeds[idx];
                }

                else
                rest_day = rest_progress / speeds[idx] + 1;

            }
        }

    }

    answer.push_back(cnt);
    return answer;
}