File tree Expand file tree Collapse file tree 1 file changed +38
-0
lines changed
Expand file tree Collapse file tree 1 file changed +38
-0
lines changed Original file line number Diff line number Diff line change 1+ ``` java
2+ import java.util.* ;
3+
4+ class Solution {
5+ public int solution (int [] priorities , int location ) {
6+ PriorityQueue<Integer > pq = new PriorityQueue<> ( Collections . reverseOrder());
7+ for (int p : priorities){
8+ pq. offer(p);
9+ }
10+ int printedCount = 0 ;
11+ Deque<int[]> queue = new ArrayDeque<> ();
12+ for (int i = 0 ; i < priorities. length; i++ ){
13+ queue. offerLast(new int []{ i, priorities[i] });
14+ }
15+
16+ while (! queue. isEmpty()){
17+ int [] now = queue. pollFirst();
18+ int index = now[0 ];
19+ int pri = now[1 ];
20+
21+ if (pri == pq. peek()){
22+ pq. poll();
23+ printedCount++ ;
24+ if (index == location){
25+ return printedCount;
26+ }
27+ }
28+
29+ // 다시 큐 보내기
30+ else {
31+ queue. offerLast(now);
32+ }
33+ }
34+ return printedCount;
35+ }
36+ }
37+
38+ ```
You can’t perform that action at this time.
0 commit comments