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

programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

문제 접근법

• progresses에 speeds의 값을 더해 100이 되는 날짜를 구한다.
• 이 날짜를 deque에 넣는다.
• 맨 처음 들어온 날짜 값을 기준으로 뒤에 들어온 날짜 값들이 큰지 작은지 비교한다.
• 작거나 같을 경우 앞에 기능이 끝날 때 같이 나가게 되므로 배포되는 값에 +1을 한다.
• 클 경우 deque에서 pop_front()를 진행 후 deque 내부가 빌때까지 진행한다.

 

#include <string>
#include <vector>
#include <queue>
#include <deque>
 
using namespace std;
 
vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    deque<int> q;
    int day = 0;
    int aCount;
    
    for(int i = 0; i < progresses.size(); i++)
    {
        while(progresses[i] < 100)
        {
            progresses[i] += speeds[i];
            day++;
            
            if(progresses[i] > 99)
            {
                q.push_back(day);
                day = 0;
                break;
            }
        }
    }
    
    while(!q.empty())
    {
        int temp = q[0];
        q.pop_front();
        aCount = 1;
        while(!q.empty())
        {
            if(temp >= q[0])
            {
                aCount++;
                q.pop_front();
            }
            else
            {
                break;
            }
        }
        answer.push_back(aCount);
    }
    
    return answer;
}