cgy12306
[프로그래머스] 기능개발 본문
#include <string>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> progresses, vector<int> speeds) {
vector<int> answer;
queue<int> q;
for(int i=0;i<progresses.size();i++){
q.push(100-progresses[i]);
}
for(int i=0;i<q.size();i++){
if(q.front() % speeds[i] ==0){
q.push(q.front()/speeds[i]);
q.pop();
}
else{
q.push(q.front()/speeds[i]+1);
q.pop();
}
}
int M=q.front(), cnt=1;
q.pop();
while(!q.empty()){
while(M >= q.front() && !q.empty()){
cnt++;
q.pop();
}
answer.push_back(cnt);
cnt=0;
M = q.front();
}
return answer;
}
'Algorithm > C++' 카테고리의 다른 글
[백준 BoJ] 2947 - 나무 조각 (0) | 2021.10.15 |
---|---|
[백준 BoJ] 17070 - 파이프 옮기기1 (0) | 2021.10.15 |
[백준 BoJ] 5052 - 전화번호 목록 (0) | 2021.09.10 |
[백준 BoJ] 10546 - 배부른 마라토너 (0) | 2021.09.10 |
[백준 BoJ] 2156 - 포도주 시식 (0) | 2021.08.25 |
Comments