berrydelicious   3년 전

저처럼 이럴 경우 없겠지만서도 혹시나 해서.

minHeap과 maxHeap에서 삭제할 때 그 값의 개수를 저장하는 minmap이나 maxmap에서 1 증가시키고 삭제할 때 heap에서 이 값이 나오면 0이 될 때까지 삭제했는데 입력할 때 0으로 put한 것이 문제였습니다.

그래서 그냥 map 하나로 현재 minmaxheap에 있는 개수를 저장해두고 삭제할 때 개수가 0인 것이 나오면 또 삭제하는 식으로 구현했더니 맞았네요.

댓글을 작성하려면 로그인해야 합니다.