프로그래머스 기능개발

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

프로그래머스

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

 

알고리즘

1. 배포하기 위한 100%에서 현재 진행률을 빼준다. 빼준 값에서 속도를 나눠준다.ㄴㄴㄴㄴ

2. 나눠줬을 때, 나머지가 0보다 크다면 1을 더해서 remain백터에 넣어준다.

3. remain백터에서 작업량을 비교하여 진행중인 작업보다 큰 작업량이 나오면 다음 날 배포한다.

4. 진행중이 작업보다 작은 작업량이 나오면 cnt를 늘려준다.

5. 다시 진행 작업보다 큰 작업이 나온다면 누적했던 cnt를 answer백터에 넣어준다.

 

코드

#include <string>
#include <vector>
#include <iostream>
using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    vector<int> remain;
    int a=0;
    
    for(int i=0; i<progresses.size(); i++){
        if((100-progresses[i])%speeds[i]>0){
            a=(100-progresses[i])/speeds[i]+1;
            remain.push_back(a);
        }
        else{
            a=(100-progresses[i])/speeds[i];
            remain.push_back(a);
        }
        cout<<remain[i]<<" ";
    }
    int b=remain[0];
    int cnt=1;
    
    for(int i = 1; i < remain.size(); i++) {
        if(b < remain[i]) {  
            answer.push_back(cnt);  
            b = remain[i];         
            cnt = 1;                
        } else {
            cnt++;  
        }
    }
    
    answer.push_back(cnt);
    
    return answer;
}