이중 우선순위 큐

송지용·2019년 4월 17일
0

algorithm

목록 보기
18/50

https://programmers.co.kr/learn/courses/30/lessons/42628

  • flow
    동시에 최소힙과 최대힙을 운용하면 된다.
    예전 글에 python heapq를 이용했던 적이 있다.
    이번에도 이용해서 풀면 금방 풀 수 있다..
    시간 복잡도는 힙 두개를 만드는 것이므로 O(NlogN) 이다. Operations 길이가 N이고 모두 Insert 일때, 최악인데 두개의 힙 생성 O(2NlogN), 결국 O(NlogN) 안으로 모두 해결된다.

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A11.py

0개의 댓글