Dolphins의 HelloWorld
Programmers > 코딩테스트 연습 > 힙 > 라면공장 본문
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42629
풀이
기본적으로 공급을 받을 때마다 stock을 누적시키는 방식으로 반복문을 작성하였다.
먼저 지금 가지고 있는 stock으로 버틸 수 있는 날 까지 받을 수 있는 공급을
우선순위 큐에 삽입시켰다.
이후 쌓여진 stock으로 k까지 버틸 수 없을 경우 우선순위에 있는 큐중에 가장 앞에있는것,
즉 가장 큰 공급을 받아 다시 반복문을 진행하였고
stock이 k이상이 될 때 반복문을 멈추고 이 때까지 받은 보급을 반환하도록 하였다.
'Algorithm > Programmers 문제풀이' 카테고리의 다른 글
Programmers > 코딩테스트 연습 > 정렬 > H-index (0) | 2018.09.26 |
---|---|
Programmers > 코딩테스트 연습 > 힙 > 이중우선순위큐 (0) | 2018.09.17 |
Programmers > 코딩테스트 연습 > 힙(Heap) > 더 맵게 (0) | 2018.09.15 |
Programmers > 코딩테스트 연습 > 스택/큐 > 프린터 (0) | 2018.09.14 |
Programmers > 코딩테스트 연습 > 스택/큐 > 기능개발 (0) | 2018.09.14 |
Comments