gotta_study   1년 전

현재 코드의 어떤 부분에서 시간초과가 나는지 잘 모르겠습니다...
딕셔너리에서 모든 key값에 대한 값을 찾는 부분이 문제일까요? 

jtw7913   1년 전

힙에서 최대/최소를 pop하는 연산에서 불필요하게 dict를 순회하고 있습니다.

그리고 descheap(max_heap), ascheap(min_heap)이 이미 있는데 굳이 dict를 순회후 max,min을 호출하여 O(n)의 연산이 추가로 소요됩니다.

힌트를 드리자면... 요소를 제거하기전 max_heap(D==1일때) 혹은 min_heap(D==-1)에서 루트노드의 값이 res[root]가 0이 아닐 때까지 pop 해준후, 남은 요소가 있다면 pop한뒤 res[vaule]-=1을 해주면 될 것 같습니다. (마찬가지로 출력하기전에도 똑같은 연산을 하면 최대/최소를 쉽게 얻을 수 있겠죠)

gotta_study   1년 전

감사합니다! 조언해주신 내용 참고하여 수정해보겠습니다 :)

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