프로그래머스 - 라면공장

문제 : https://programmers.co.kr/learn/courses/30/lessons/42629

코딩테스트 연습 - 라면공장 | 프로그래머스

 

풀이 :

해당 날이 되면 밀가루를 pq에 추가해주어서 쓸 수 있도록 해주었다. 밀가루가 다 떨어지게 되면

 

가장 효율이 좋은 밀가루를 골라서 쓰게 된다.

 

코드(C++)

	#include <string>
	#include <vector>
	#include <iostream>
	#include <queue>
	using namespace std;
	int solution(int stock, vector<int> dates, vector<int> supplies, int k) {
	int answer = 0;
	priority_queue<int> pq;
	int idx = 0;
	for (int day = 0; ; day++)
	{
	if (day == k)
	break;
	if (idx < dates.size() && dates[idx] == day)
	{
	pq.push({ supplies[idx] });
	idx++;
	}
	if (stock == 0 && !pq.empty())
	{
	stock += pq.top();
	pq.pop();
	answer++;
	}
	stock--;
	}
	return answer;
	}

view raw .cpp hosted with ❤ by GitHub