7662번 - 이중 우선순위 큐
저처럼 이럴 경우 없겠지만서도 혹시나 해서.
minHeap과 maxHeap에서 삭제할 때 그 값의 개수를 저장하는 minmap이나 maxmap에서 1 증가시키고 삭제할 때 heap에서 이 값이 나오면 0이 될 때까지 삭제했는데 입력할 때 0으로 put한 것이 문제였습니다.
그래서 그냥 map 하나로 현재 minmaxheap에 있는 개수를 저장해두고 삭제할 때 개수가 0인 것이 나오면 또 삭제하는 식으로 구현했더니 맞았네요.
댓글을 작성하려면 로그인해야 합니다.
berrydelicious 3년 전 7
저처럼 이럴 경우 없겠지만서도 혹시나 해서.
minHeap과 maxHeap에서 삭제할 때 그 값의 개수를 저장하는 minmap이나 maxmap에서 1 증가시키고 삭제할 때 heap에서 이 값이 나오면 0이 될 때까지 삭제했는데 입력할 때 0으로 put한 것이 문제였습니다.
그래서 그냥 map 하나로 현재 minmaxheap에 있는 개수를 저장해두고 삭제할 때 개수가 0인 것이 나오면 또 삭제하는 식으로 구현했더니 맞았네요.