이중우선순위큐 (1) 썸네일형 리스트형 프로그래머스: 이중우선순위큐 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 최대 힙, 최소 힙 생성 주어진 operations 배열들에 대해 각 연산을 적용 I 명령인 경우 힙 2개 모두에 값을 추가 D 1 명령(최대값 삭제)인 경우 최대 힙에서는 poll() 연산을 진행, 최소 힙에서는 remove() 연산을 진행 D -1 명령(최대값 삭제)인 경우 최소 힙에서는 poll() 연산을 진행, 최대 힙에서는 remove() 연산을 진행 단, 여태까지 누적된 삽입 명령어의 개수가 삭제 명령어의 개수보다 클때에만 삭제 명령어를 진행(아니면 건너뛴다.) 힙이 비었다면 .. 이전 1 다음
