#기능개발

• 문제

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

• 코드

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    int due; //작업기간
    stack<int> s;
    vector<int> answer;

    for (int i = (progresses.size()-1); i >= 0 ; i--) { // progresses size 만큼 반복

        // 연산 
        due = ((100 - progresses[i]) / speeds[i]);

        if (((100 - progresses[i]) % speeds[i]) != 0) {
            // 나머지가 존재한다면
            due++;
        }

        s.push(due);
    }

    //한번에 배포되는 기능의 개수 연산
    while (!s.empty()) { //스택이 빌 때까지 반복
        int num = 0; //한번에 배포되는 기능의 개수
        int top = s.top();

        while (!s.empty() && s.top() <= top) {
            num++;
            s.pop();
        }
        answer.push_back(num);
    }

       
    return answer;
}

• 해설

1. solution(vector<int> progresses, vector<int> speeds)

- 각 배포마다 몇개의 기능이 배포되는지를 return 하는 함수

: 작업기간 변수와 스택 및 출력한 answer 벡터 배열을 선언

: for문을 통해 progresses size 만큼 각 작업에 걸리는 기간 연산 반복

: due 를 계산 

: 만약 (100 - progresses[i])를 speeds[i]로 나누었을 때 나머지가 존재한다면 작업기간이 하루 더 필요하므로 due 1 증가

: 그리고 작업 기간을 스택에 삽입 

: 각 작업에 대한 due를 모두 계산했다면 스택이 빌 때까지 한번에 배포되는 기능의 개수 연산하는 과정 반복

: 한 번에 배포되는 기능의 개수를 num으로 두고 0으로 초기화

: 스택의 top을 기준점으로 삼고 스택이 비지 않고 스택의 top이 기준점보다 작거나 같다면 num을 증가 시키고 그 due를 제거, 이를 while문으로 반복

: 그리고 num 계산이 끝나면 이를 answer 벡터 배열에 추가 

: 마지막으로 answer 벡터 배열을 return