프로그래머스 : 기능개발

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;
    
    for(int i=0; i<progresses.size();) {
        int days = (100.0 - progresses[i]) / speeds[i] + 0.99999; // 올림
        int cnt = 0;
        bool flag = true;
        for(int j=i; j<progresses.size(); j++) {
            progresses[j] += speeds[j] * days;
            if(progresses[j] < 100) flag = false;
            if(flag && progresses[j] >= 100) cnt++;
        }
        answer.push_back(cnt);
        i += cnt;
    }
    return answer;
}