Priority Queue

[알고리즘] 1713. 후보 추천하기

작성자:
Featured image for [알고리즘] 1713. 후보 추천하기

0. 문제 1713번: 후보 추천하기 1. 문제 이해 2. 오답 frame.offer(target);에서는 정상적으로 정렬을 수행하지만. target.vote(i); Priority Queue가 정렬을 수행하지 않음. 안타깝게도 PQ는 값을 변경해도 자동으로 정렬해주지 않는다. 제거하고 다시 넣어야 정렬을 수행한다. 3. 제출

[Java] Heap

작성자:
Featured image for [Java] Heap

1. Heap 가. 데이터 삽입 나. 데이터 삭제 최댓값 혹은 최솟값이 저장된 루트 노드만 제거할 수 있다. 우선순위 큐(priority queue)를 구현하거나, 힙 정렬(heap sort)을 만들 때 사용된다. 출처 : https://namu.wiki/w/힙 트리 다. 구현 최소힙 예시 (코드 출처 : https://go-coding.tistory.com/25) 라. 관련 문제 1927번: 최소 힙 11279번: 최대 힙 11286번: 절댓값 힙 5. Priority Queue

[Java] Stack, Queue, Priority Queue

작성자:
Featured image for [Java] Stack, Queue, Priority Queue

1. Stack Stack underflow와 overflow를 조심하자. 2. Queue Java의 java.util.Queue는 interface다. 구현체로는 대표적으로 ArrayDeque 또는 LinkedList를 사용한다. 대부분의 상황에선 LinkedList보다는 ArrayDeque를 사용하자. ArrayDeque 양쪽 끝에서 삽입, 삭제하기에 효율적이다. 3. Priority Queue 기본은 오름차순으로 정렬한다. 정렬의 순서를 자신이 원하는 방법으로 바꾸고 싶다. → Comparator를 추가한다. 또는 Comparable을 구현해도 된다. Data Structure Insertion Time Complexity Deletion Time … 더 읽기