[백준-1966] 프린터 큐 - Java

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

1966번: 프린터 큐

백준 1966번 프린터 큐 자바 풀이

난이도: S3

 

큐를 구현하는 문제이다.

처음에 있는것과 비교하여 만약 큰 것이 존재하면 뒤로 저장한다.

없을 경우 삭제한다.

 

 

코드

import java.util.*;

public class back1966 {

    public static void main(String args[]){

        Scanner scanner = new Scanner(System.in);

        int num=scanner.nextInt();

        StringBuilder sb=new StringBuilder();

        for(int i=0;i<num;i++){

            LinkedList<int[]>queue=new LinkedList<>();

            int a=scanner.nextInt();

            int b=scanner.nextInt();

            int count=0;

            for(int j=0;j<a;j++){

                queue.add(new int[]{j,scanner.nextInt()});

            }

            while(!queue.isEmpty()){

                int []arr=queue.poll();

                boolean check=true;

                for(int j=0;j<queue.size();j++){

                    if(arr[1]<queue.get(j)[1]){

                        queue.add(arr);

                        for(int k=0;k<j;k++){

                            queue.add(queue.poll());

                        }

                        check=false;

                        break;

                    }

                }

                if(check==false){

                    continue;

                }

                count++;

                if(arr[0]==b){

                    break;

                }

            }

            sb.append(count).append("\n");

        }

        System.out.println(sb);

    }

}