[기능개발] - 스택/큐 ★☆☆☆ / 복습 ○

[ 문제 ] : https://programmers.co.kr/learn/courses/30/lessons/42586

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

---

[ 문제 접근 ]

 

문제를 푼지 시간이 흘러서 리뷰를 하는 탓에 처음에 어떤 방법으로 접근 했는지 기억이 잘 안난다.

큐를 이용한 문제였고, 구현이 어렵지는 않았던 문제라고 기억한다.

 

이 부분은 문제 까먹을때쯤 복습 하고 작성해야겠다.

---

[ 최종 코드 ]

 

#include <string>
#include <vector>
#include<queue>
#include<algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> progresses, vector<int> speeds) {
	vector<int> answer;
	queue<int> work_needs;
 
	int max = 0;
	for (int i = 0; i < progresses.size(); i++) {
		int days;
		if ((100 - progresses[i]) % speeds[i]) {
			days = (100 - progresses[i]) / speeds[i] + 1;
		}
		else {
			days = (100 - progresses[i]) / speeds[i];
		}
		int cnt = 0;
		
		while (!work_needs.empty() && work_needs.front() < days) {
			cnt++;
			work_needs.pop();
		}
		if (cnt) answer.push_back(cnt);
		work_needs.push(days);
	}
	if (!work_needs.empty()) answer.push_back(work_needs.size());
 
 
 
	return answer;
}

 

 

 

---

[ Key Point ]

 

👉 

 

---

[ 다른 사람 풀이 ]