Dolphins의 HelloWorld

Programmers > 코딩테스트 연습 > 힙 > 라면공장 본문

Algorithm/Programmers 문제풀이

Programmers > 코딩테스트 연습 > 힙 > 라면공장

돌핀's 2018. 9. 16. 16:37

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




풀이



기본적으로 공급을 받을 때마다 stock을 누적시키는 방식으로 반복문을 작성하였다.


먼저 지금 가지고 있는 stock으로 버틸 수 있는 날 까지 받을 수 있는 공급을


우선순위 큐에 삽입시켰다. 


이후 쌓여진 stock으로 k까지 버틸 수 없을 경우 우선순위에 있는 큐중에 가장 앞에있는것,


즉 가장 큰 공급을 받아 다시 반복문을 진행하였고


stock이 k이상이 될 때 반복문을 멈추고 이 때까지 받은 보급을 반환하도록 하였다.






Comments