[C++] 프로그래머스 : 기능개발
#include <string>
#include <vector>
#include <deque>
#include <utility> // pair
using namespace std;
deque<pair<int, int>> dq; // 현재 작업량, speed
int cnt = 0; // 기능 수 세기
vector<int> solution(vector<int> progresses, vector<int> speeds) {
vector<int> answer; // 작업
for(int i = 0; i < progresses.size(); i++){
dq.push_back({progresses[i], speeds[i]}); // 큐에 작업 넣기
}
//작업 모두 끝날 때 까지
while(!dq.empty()){
int progress = dq.front().first;
int speed = dq.front().second;
if(progress < 100){ // 첫번째 기능
for(int i = 0; i < dq.size(); i++){ // 모든 큐 순회
dq[i].first += dq[i].second; // 작업 진행
printf("!%d ", dq[i]);
}
printf("\n");
} else {
while(1){ // 큐는 배열 말고 while로 탐색해서 pop 해주기
if(dq.front().first >= 100){
dq.pop_front(); // 100 넘은 값 삭제
cnt++; // 기능 수 세기
} else {
// 처음부터 탐색하다가 이제 100 안 넘은 값 발견했을 때
printf("cnt : %d", cnt);
answer.push_back(cnt); // 배포 수 입력
cnt = 0; // 초기화
break;
}
}
}
}
return answer;
}
큐를 탐색해서 특정 조건에 pop을 시키려면 while문을 사용해서 아닌 경우 break를 시켜주는 것이 낫다. 만약 for문을 사용한다면 계속되는 pop으로 인덱스가 달라져 탐색할 수 없을 것이다.
Author And Source
이 문제에 관하여([C++] 프로그래머스 : 기능개발), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lamknh/C-프로그래머스-기능개발저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)