75번 pop 질문입니다.

Question

[사진] 안녕하세요 선생님 강의 잘 듣고 있습니다. 75번 문제 강의를 듣다가 궁금한 점이 생겨 질문 남깁니다. 38번째 줄에서 res에 더해진 pQ.top()을 pop 하면 같은 when을 가진 다른 money값은 아직 큐에 있는거 아닌가요? 예를 들어 입력값이 50 2 / 40 2/ 20 1/ 10 1  이렇게 들어왔다 가정할때 i=2일땐 res+=50이 되고 큐에는 40이 남아있는 상태에서 i=1일때 20,10이 삽입되고 40이 pop 되어 정답이 90으로 틀리게 되는거 아닌가요?

Answer

안녕하세요^^ 90이 정답입니다. 문제를 읽어보면 '각 기업은 D일 안에 와서 강연을 해 주면 M만큼의 강연료를 주기로 했다.' 라는 내용이 있습니다.

24hyunji

75번 pop 질문입니다.

이 글과 비슷한 Q&A

1-M 반례 질문

누적곱을 이용한 풀이

1-K insert 질문

1-J 반례