#include <string> #include <vector> #include <queue> using namespace std; int solution(int stock, vector<int> dates, vector<int> supplies, int k) { priority_queue<int, vector<int>, less<int>> pq; int day = 0; int idx = 0; int ans = 0; while(1) { day++; stock--; if(day == k) { break; } // 공급하는 날이 됬으면, 공급량 저장 if(dates[idx] == day) { pq.push(supplies[idx]); idx++; } // 재고가 0일때 밀가루 공급 if(stock == 0) { stock += pq.top(); pq.pop(); ans++; } } return ans; } | cs |
'Programmers > Level 2' 카테고리의 다른 글
[프로그래머스 2] 다음 큰 숫자 (C/C++) (0) | 2019.10.25 |
---|---|
[프로그래머스 2] 전화번호 목록 (C/C++) (0) | 2019.10.25 |
[프로그래머스 2] 쇠막대기 (C/C++) (★★) (1) | 2019.10.24 |
[프로그래머스 2] 올바른 괄호 (C/C++) (1) | 2019.10.24 |
[프로그래머스 2] 위장 (C/C++) (0) | 2019.10.24 |