[프로그래머스] 기능개발
April 16, 2021
https://programmers.co.kr/learn/courses/30/lessons/42586
문제
문제
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
풀이
알고리즘은 생각보다 간단하다.
- 먼저 각 기능 별로 남은 일 수를 구해준다. 이 일 수를 큐에 넣는다.
- 큐에서 값을 하나씩 꺼내면서 기준이 되는 값보다 큰 값이 나올때까지 pop을 하고 개수를 세어준다.
- 기준 값보다 큰 값이 나오면 현재까지의 개수를 결과벡터에 저장한다.
코드
{% raw %}
#include <string>
#include <vector>
#include <queue>
using namespace std;
vector<int> solution(vector<int> progresses, vector<int> speeds) {
vector<int> answer;
queue<int> lefts;
for (int i = 0; i < progresses.size(); i++) {
int leftOver = (100 - progresses[i]) / speeds[i];
if ((100 - progresses[i]) % speeds[i] != 0) leftOver++;
lefts.push(leftOver);
}
int now = lefts.front();
int count = 0;
while (!lefts.empty()) {
if (now >= lefts.front()) {
lefts.pop();
count++;
}
else {
answer.push_back(count);
now = lefts.front();
count = 0;
}
}
if (count != 0) answer.push_back(count);
return answer;
}
{% endraw %}
