[백준 1021] 회전하는 큐

 

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
 
public class Main {
    public static Deque<Integer> rotateQueue = new LinkedList<Integer>();
 
    public static int operationFirst() {
        return rotateQueue.pollFirst();
    }
 
    public static void operationLeft() {
        // 왼쪽으로 한칸 이동
        int left = rotateQueue.pollFirst();
        rotateQueue.addLast(left);
    }
 
    public static void operationRight() {
        // 오른쪽으로 한칸 이동
        int right = rotateQueue.pollLast();
        rotateQueue.addFirst(right);
    }
 
    public static int getIndex(int number) {
        Iterator<Integer> ir = rotateQueue.iterator();
        int index = 0;
        while (ir.hasNext()) {
            int num = ir.next();
            if (number == num) {
                return index;
            }
            index++;
        }
        return -1;
    }
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int M = in.nextInt();
        int count = 0;
 
        for (int i = 1; i <= N; i++) {
            rotateQueue.addLast(i);
        }
 
        for (int i = 0; i < M; i++) {
            int wannaKnow = in.nextInt();
 
            // 알고싶은 숫자의 현재 큐에서의 위치
            int index = getIndex(wannaKnow);
            //기준점
            int benchMark = (rotateQueue.size() / 2) ;
            
            //기준점보다 왼쪽이면 왼쪽으로 이동, 기준점보다 오늘쪽이면 오른쪽으로 이동
            if (index <=benchMark) {
                while (rotateQueue.peek() != wannaKnow) {
                    operationLeft();
                    count++;
                }
                operationFirst();
            } else {
                while (rotateQueue.peek() != wannaKnow) {
                    operationRight();
                    count++;
                }
                operationFirst();
            }
 
        }
        System.out.println(count);
 
    }
}​