BOJ - 1966 ) 프린터 큐

---

https://www.acmicpc.net/problem/1966

1966번: 프린터 큐

---

프린터에서 가중치를 부여하여 큐에 현재 가중치보다 높은 문서가 있는 경우 

 

현재의 문서를 큐에 맨뒤로 보내는 작업을 반복하면서

 

내가 궁금한 번호의 문서가 몇번째로 출력되는지 구현하는 문제이다.

 

Deque를 사용해서 구현하려 했었는데, 그것보다 ArrayList로 삽입,삭제 구현이 더 쉬울것 같아서

 

그냥 index와 가중치값을 클래스로 선언하여서 

 

클래스를 담는 ArrayList를 선언하였다.

 

 

 

 

---

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
class pos{
    int index;
    int prior;
    pos(int index , int prior){
        this.index = index;
        this.prior = prior;
    }
}
 
public class Main {
    public static void main(String[] args) throws Exception{
        
        Scanner sc = new Scanner(System.in);
        int tc= sc.nextInt();
        while(tc > 0) {
            int size = sc.nextInt();
            int want = sc.nextInt();
            int step = 0;
            ArrayList<pos> arr = new ArrayList<pos>();
            
            for(int index = 0 ; index < size ; index++) {
                int p = sc.nextInt();
                arr.add(new pos(index ,p));
            }
            boolean com = false;
            pos now = arr.get(0);
            if(arr.size() == 1) {
                step=1;
                tc--;
                System.out.println(step);
            }
            else {
                while(true) {
                    
                    for(int index = 1; index < arr.size() ; index++) {
                        int nowp = arr.get(index).prior;
                        if(nowp > now.prior) {
                            pos temp = arr.get(0);
                            arr.remove(0);
                            arr.add(temp);
                            com = true;
                            break;
                        }
                            
                    }
                    if(!com) {
                        step++;
                        if(arr.get(0).index == want) break;
                        arr.remove(0);
                        
                    }
                    
                    now = arr.get(0);
                    com = false;
                }
                System.out.println(step);
                tc--;
            }
        }
        
    }
 
}

---