search

fineman999 / Algorithm

알고리즘 공부
0 stars 0 forks source link

7662번: 이중 우선순위 큐 #194

Closed fineman999 closed 1 year ago

fineman999 commented 1 year ago

7662번: 이중 우선순위 큐

fineman999 commented 1 year ago

우선적으로 heap_min과 heap_max 를 정의한다. 그리고 만약 최소값을 삭제할 시 heap_min에서 팝한다. 이때 heap_min이 빈 값이거나 heap_min의 첫번째 값이 heap_max의 첫번째 값보다 클 경우 heap_min과 heap_max를 초기화 시킨다. 반대도 같다

fineman999 commented 1 year ago

indxe를 활용하여 index를 키로 사용하여 딕셔너리를 이용