Programers 기능개발

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

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

 

프로그래머스 기능개발 문제입니다.

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
	vector<int>v1(progresses);
	vector<int> v2(speeds);
	vector<int> answer;
	int cnt = 0;
	int pos = 0;
	while (pos != v1.size()) {
		if (v1[pos] >= 100) {
			while (v1[pos] >= 100) {
				pos += 1;
				cnt++;
				if (pos == v1.size()) break;
			}
			answer.push_back(cnt);
			cnt = 0;
			
		}
		for (int i = pos; i < v1.size(); i++) {
			if (v1[i] < 100)
				v1[i] += v2[i];
		}
	}
	return answer;
}

아이디어

개발이 완료되어도 앞의 기능이 개발되지 않았다면 배포할 수 없는 방식이 Queue과 흡사함

Queue처럼 처리