[Programmers] Lv2. 기능개발 | C++

🔗문제 보러가기

프로그래머스

 

👨‍💻풀이 과정

 

큐(Queue)를 이용하여 풀었습니다. 풀이과정은 다음과 같습니다.

 

1. for 문을 통해, 각 작업을 순회
   • 현재 작업의 배포 가능한 남은 일수를 계산
   • 큐에 아무것도 없다면, push()하고 다음 루프로 이동
2. 큐의 front보다 현재 작업의 배포 가능한 남은 일수가 작다면, front가 배포 될 때 같이 배포되므로 push()
3. 아니라면, 현재 큐에 있는 원소 개수를 answer에 추가하고, 큐 싹 비우기
   • 다 비운 후, 현재 작업의 배포 가능한 남은 일수를 push()
4. for 문을 다 돌고 나면, 마지막 작업을 answer에 추가

 

✏️소스 코드 및 결과

#include <vector>
#include <queue>
using namespace std;
const int MAX_RATE = 100;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    queue<int> days;
    int length = progresses.size();

    for (int i = 0; i < length; i++) {
        int remainigRate = MAX_RATE - progresses[i];
        int requiredDays = remainigRate / speeds[i];
        requiredDays += (remainigRate % speeds[i] != 0) ? 1 : 0;

        if (days.empty()) {
            days.push(requiredDays);
            continue;
        }

        // 이전 작업 남은 일수보다 적으면 같이 배포해야 함
        if (requiredDays <= days.front()) {
            days.push(requiredDays);
            continue;
        }

        int releaseNum = days.size();
        answer.push_back(releaseNum);
        
        while (!days.empty()) days.pop();
        days.push(requiredDays);
    }

    answer.push_back(days.size());
    return answer;
}