[C++][Programmers][스택/큐] 기능개발

* 문제

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

프로그래머스

 

* 해결법

progresse(현재 진행 상태)와 speed(하루당 처리가능 값)을 주므로 progress[i] += speed[i] 하며 반복문을 진행한다.

progress의 맨 앞값이 100이면 배포를 진행해야하므로 progresses, speeds 배열에서 꺼내고 꺼낸 개수를 새서 answer 벡터에 넣는다. progresses 벡터를 모두 배포하면(empty상태) answer 벡터를 출력한다.

 

* 알아둘 것

- 벡터의 맨 앞 요소 빼는 법.

v.erase(v.begin());

벡터는 원래 stack처럼 맨 끝 요소를 pop()으로 빼는 자료구조인데, queue처럼 맨 앞 요소를 뺄 수 있다.

위 코드처럼 erase함수에 벡터의 맨 시작 요소값을 주면 된다.

 

- queue 코드

[선언 방법]

#include<queue>

queue<int> q;

 

[함수]

q.push(element); // 값 추가
q.pop(); // front()값 제거
q.front(); // 맨 앞 값 반환
q.back(); // 맨 마지막 값 반환
q.size(); // queue 사이즈 반환
q.empty() // 비었는지 확인
swap(q1 , q2);  // q1과 q2 내용 바꾸기

 

* 코드

#include <string>
#include <vector>
using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    
    //모든 작업이 완료될 때까지 반복
    while(!progresses.empty()){
        
        //완료된 양에 작업량 더하기
        for(int i = 0; i < progresses.size(); i++){
            progresses[i] += speeds[i];
        }
        
        //맨 앞에 progress가 100된거 싹 빼기
        int count = 0;
        while(!progresses.empty() && progresses.front() >= 100){
            count++;
            progresses.erase(progresses.begin());
            speeds.erase(speeds.begin());    
        }
        if(count != 0) answer.push_back(count);
    }
    return answer;
}