프로그래머스 - 이중우선순위큐 (python)

---

최소값이야 그냥 pop으로 구하면 되는데 최대값을 도대체 어떻게 O(N^2)안에 구해야하는지 감이 안와서그냥 max를 찾은 다음에 삭제하는 단순한 방법으로 구현했는데 통과가 됐다.remove와 max 둘 다 O(N)이므로 O(N^2)을 예상해서 당연히 시간초과가 날거라고 생각했는데테스트케이스가 부족해서 그런건지 뭔지는 모르겠지만 아무튼 통과는 됐다.아무튼 왜 레벨 3인지 이해가 안가는 문제.....

프로그래머스 - 이중우선순위큐 (python)에 대한 요약내용입니다.

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

---

---

원문링크 : 프로그래머스 - 이중우선순위큐 (python)