[백준][JAVA] 1021번: 회전하는 큐

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

1021번: 회전하는 큐

LinkedList를 이용하여 풀었습니다.

Queue와 LinkedList에 대해서 모른다면 아래글을 참고하셔도 됩니다.

https://je-pa.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Queue

[자료구조] Queue

아래는 두번째 예제의 과정을 손으로 적어본 내용입니다.

필자의 답

package zerobase.twoweek;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;

public class 회전하는큐 {
    public static void main(String[] args) throws Exception{
        LinkedList<Integer> list = new LinkedList<>();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] arr = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int[] arr2 = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int count = 0;
        LinkedList<Integer> list = new LinkedList<>();
        for(int i=1; i<=arr[0] ; i++){
            list.add(i);
        }

        for(int i : arr2){
            int size = list.size();
            int index = list.indexOf(i);
            if(index <= size/2){ // 요소의 index가 중간 미만일 경우 뒤에 요소를 앞으로 보내줍니다.
                while(list.peek()!=i){
                    list.add(list.remove());
                    count++;
                }
            }else{ // 요소의 index가 중간 이상일 경우 뒤에 요소를 앞으로 보내줍니다.
                while(list.peek()!=i){
                    list.addFirst(list.removeLast());
                    count++;
                }
            }
            list.remove();
        }
        System.out.println(count);
    }
}