[프로그래머스] 이중우선순위큐(Lv3) - 힙(Heap), 우선순위 큐(PriorityQueue)
·
코딩 테스트/자료구조
문제문제 설명제한 사항입출력 예시코드시도1 - O최댓값 또는 최솟값을 삭제하는 연산이 필요하기 때문에 최소 힙과 최대 힙을 선언한다.operations[] 배열을 순회하며 I값과 D값을 구분하여 입력 값을 처리한다.I값이 나온 경우최소 힙과 최대 힙에 operations[] 요소 삽입D값이 나온 경우1인 경우: 최대 힙에서 poll() 실행-1인 경우: 최소 힙에서 poll() 실행최소 힙과 최대 힙에 남은 요소들을 List로 변환하여 공통된 값을 찾아서 List에 삽입한다.ArrayList는 힙 구조를 가지고 있지 않아서 Heap을 ArrayList로 변환하면 정렬된 힙이 그대로 들어가지 않을 수 있다.(list1은 [-45,45,97,653,333] 형태로 저장됨)따라서 sort()를 진행한다.공통된..