https://programmers.co.kr/learn/courses/30/lessons/42587
import java.util.*;
class Solution {
public class TempClass
{
public int order;
public int number;
}
public int solution(int[] priorities, int location) {
Queue<TempClass> q = new LinkedList<>();
int order = 0;
// 기본 세팅
for(int i=0; i<priorities.length; i++)
{
var tempclass = new TempClass();
tempclass.order = order;
order++;
tempclass.number = priorities[i];
q.add(tempclass);
}
int cnt = 0 ;
while (q.size()>0)
{
var temp = q.poll();
int flag = 0;
for (var qVar : q)
{ // 중요도 더 큰 녀석이 있으면 -> q 뒤로 넣는다.
if(qVar.number> temp.number)
{
flag ++ ;
q.add(temp);
break;
}
} // 중요도 더큰놈이 없으면
if(flag == 0)
{
cnt++;
if(temp.order == location) //찾고자하는 위치 같으면 break;
{
break;
}
}
}
return cnt;
}
}
익힐것 : Queue q = new Queue<>();
에서 ASD에 구조체 형식 넣은것.