프로그래머스 - 라면공장 (python)

---

전체적인 아이디어 구상은 성공했는데 while 문 안에 heap = [] 를 넣어서 매번 heap 를 초기화하는 바람에계속 오답이 나서 좀 오래걸렸다. heap 을 반복문마다 매번 초기화하게 되면 이전 dates의 supplies 값을 잃기 때문에 오답이 날 수 밖에 없다.즉 위와 같은 경우 알고리즘 상 4일->15일을 선택하는 것까진 동일하지만,10일 한 번 이면 끝나는 작업(총3일)을 26일, 34일을 선택하게 된다.(총4일)사실 풀면서 이 부분 때문에 완전정복으로 풀어야 하는건가 고민을 많이 했는데 풀다보니 가장 큰 것 순서대로 선택하면 된다는 사실을 깨달았다. 다만 힙이라는 힌트를 안 줬어도 풀 수 있었을지는 모르겠다....

프로그래머스 - 라면공장 (python)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 프로그래머스 - 라면공장 (python)