BOJ [이중우선순위 큐]

문제

2022-03-27

문제 보기

위의 자료에서 처럼 큐에 주어진 숫자를 넣고 명령에 따라 자유롭게 max, min을 pop해야 한다.

효율적으로 알고리즘을 짜야하는 문제이다.

아이디어

max_heap min_heap을 구현하는 것 까지는 했는데 max_heap에서 popleft() 를 하고 min_heap을

동기화 해주는 과정에서 remove를 쓰면서 효율성이 똥망이 됐다.

이걸 해결하기 위해서는 삭제해줄 id를 저장해 두었다가 heapq의 맨밑에 해당 id 가 오면 삭제해야 한다.