@@ -29,9 +29,9 @@ author: devFancy
2929
3030* 데이터의 개수가 N개일 때, 구현 방식에 따라서 시간 복잡도를 비교한 내용은 다음과 같다.
3131
32- * 리스트 - 삽입 시간: O(1) | 삭제 시간: O(N)
32+ * 리스트 - 삽입 시간: O(1), 삭제 시간: O(N)
3333
34- * 힙 - 삽입 시간: O(logN) | 삭제 시간: O(logN)
34+ * 힙 - 삽입 시간: O(logN), 삭제 시간: O(logN)
3535
3636* 단순이 N개의 데이터를 힙에 넣었다가 모두 꺼내는 작업은 정렬과 동일하다. ** (힙 정렬)**
3737
@@ -105,23 +105,21 @@ public class PriorityQueue() {
105105### Priority Queue 값 추가하기
106106
107107``` java
108- import java.util.PriorityQueue ;
109-
110108public class PriorityQueueDemo {
111- public static void main (String [] args ) {
112- PriorityQueue<Integer > pq = new PriorityQueue<> ();
113-
114- // 1, 15, 10, 21, 25, 18, 8 값 추가
115- pq. add(1 );
116- pq. add(15 );
117- pq. offer(10 );
118- pq. add(21 );
119- pq. add(25 );
120- pq. offer(18 );
121- pq. add(8 );
122-
123- System . out. print(pq); // 결과 출력: [1, 15, 8, 21, 25, 18, 10]
124- }
109+ public static void main (String [] args ) {
110+ PriorityQueue<Integer > pq = new PriorityQueue<> ();
111+
112+ // 1, 15, 10, 21, 25, 18, 8 값 추가
113+ pq. add(1 );
114+ pq. add(15 );
115+ pq. offer(10 );
116+ pq. add(21 );
117+ pq. add(25 );
118+ pq. offer(18 );
119+ pq. add(8 );
120+
121+ System . out. print(pq); // 결과 출력: [1, 15, 8, 21, 25, 18, 10]
122+ }
125123}
126124```
127125
@@ -148,36 +146,34 @@ public class PriorityQueueDemo {
148146### Priority Queue 값 삭제하기
149147
150148``` java
151- import java.util.PriorityQueue ;
152-
153149public class PriorityQueueDemo {
154- public static void main (String [] args ) {
155- PriorityQueue<Integer > pq = new PriorityQueue<> ();
156-
157- // 1, 15, 10, 21, 25, 18, 8 값 추가
158- pq. add(1 );
159- pq. add(15 );
160- pq. offer(10 );
161- pq. add(21 );
162- pq. add(25 );
163- pq. offer(18 );
164- pq. add(8 );
165-
166- System . out. println(pq); // 결과 출력: [1, 15, 8, 21, 25, 18, 10]
167-
168- pq. poll();
169-
170- System . out. println(pq); // 결과 출력: [8, 15, 10, 21, 25, 18]
171-
172- pq. remove();
173- pq. remove(1 );
174-
175- System . out. println(pq); // 결과 출력: [10, 15, 18, 21, 25]
176-
177- pq. clear();
178-
179- System . out. println(pq); // 결과 출력: []
180- }
150+ public static void main (String [] args ) {
151+ PriorityQueue<Integer > pq = new PriorityQueue<> ();
152+
153+ // 1, 15, 10, 21, 25, 18, 8 값 추가
154+ pq. add(1 );
155+ pq. add(15 );
156+ pq. offer(10 );
157+ pq. add(21 );
158+ pq. add(25 );
159+ pq. offer(18 );
160+ pq. add(8 );
161+
162+ System . out. println(pq); // 결과 출력: [1, 15, 8, 21, 25, 18, 10]
163+
164+ pq. poll();
165+
166+ System . out. println(pq); // 결과 출력: [8, 15, 10, 21, 25, 18]
167+
168+ pq. remove();
169+ pq. remove(1 );
170+
171+ System . out. println(pq); // 결과 출력: [10, 15, 18, 21, 25]
172+
173+ pq. clear();
174+
175+ System . out. println(pq); // 결과 출력: []
176+ }
181177}
182178```
183179* 우선순위 큐에서 값을 삭제하는 방법은 여러가지가 있다.
@@ -209,28 +205,25 @@ public class PriorityQueueDemo {
209205### Priority Queue 값 출력하기
210206
211207``` java
212- import java.util.Iterator ;
213- import java.util.PriorityQueue ;
214-
215208public class PriorityQueueDemo {
216- public static void main (String [] args ) {
217- PriorityQueue<Integer > pq = new PriorityQueue<> ();
218-
219- // 1, 15, 8, 21, 25, 18, 10 값 추가
220- pq. add(1 );
221- pq. add(15 );
222- pq. offer(10 );
223- pq. add(21 );
224- pq. add(25 );
225- pq. offer(18 );
226- pq. add(8 );
227-
228- System . out. println(pq. peek()); // 결과 출력: 1
229-
230- Iterator iterator = pq. iterator();
231- while (iterator. hasNext())
232- System . out. print(iterator. next() + " " // 결과 출력: 1 15 8 21 25 18 10
233- }
209+ public static void main (String [] args ) {
210+ PriorityQueue<Integer > pq = new PriorityQueue<> ();
211+
212+ // 1, 15, 8, 21, 25, 18, 10 값 추가
213+ pq. add(1 );
214+ pq. add(15 );
215+ pq. offer(10 );
216+ pq. add(21 );
217+ pq. add(25 );
218+ pq. offer(18 );
219+ pq. add(8 );
220+
221+ System . out. println(pq. peek()); // 결과 출력: 1
222+
223+ Iterator iterator = pq. iterator();
224+ while (iterator. hasNext())
225+ System . out. print(iterator. next() + " " // 결과 출력: 1 15 8 21 25 18 10
226+ }
234227}
235228```
236229
0 commit comments