https://school.programmers.co.kr/learn/courses/30/lessons/42587
import java.util.*;
class Solution {
public int solution(int[] priorities, int location) {
PriorityQueue<Integer> queue = new PriorityQueue<>(Collections.reverseOrder()); //숫자가 큰 것이 더 높은 우선순위를 갖도록 정렬
int length = priorities.length;
int cnt = 0;
for(int i=0;i<length;i++){
queue.add(priorities[i]);
}
while(!queue.isEmpty()){
for(int i=0;i<length;i++){
if(queue.peek() == priorities[i]){ //큐의 가장 먼저 나오는 값이 배열에서의 순서와 같으면(이 때 같지 않으면 제거하지 X)
queue.poll(); //큐에서 제거
cnt++;
if(i == location){
return cnt++;
}
}
}
}
return cnt;
}
}