프로그래머스 문제풀이 - 기능개발 (큐)

프로그래머스 문제풀이

코딩테스트 연습 > 스택/큐 > 기능개발

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

 

 

C++

#include <string>
#include <vector>
#include <deque>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds)
{
	vector<int> answer;
	deque<int> days;

	for (int i = 0; i < progresses.size(); i++)
	{
		int day = 0;
		for (int j = progresses[i]; j < 100; j += speeds[i])
			++day;

		if (!days.empty() && days.front() < day)
		{
			answer.push_back(days.size());
			days.clear();
		}

		days.push_back(day);
	}

	if (!days.empty())
		answer.push_back(days.size());

	return answer;
}