백준 1021 회전하는 큐(Java)

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

1021번: 회전하는 큐

---

 

해석 및 팁

 

---

 

이 문제는 LinkedList를 사용하면 됩니다. 먼저 list에 1부터 n꺄지 저장한 후에 찾고자 하는 값의 인덱스를 구해서 전체 길 위의 절반보다 작으면 2번 연산을 수행하고 크면 3번 연산을 수행해서 총횟수를 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    LinkedList<Integer> list = new LinkedList<>();

    int count = 0;
    int n = sc.nextInt();
    int m = sc.nextInt();

    for(int i = 1; i <= n; i++) {
      list.add(i);
    }

    for(int i = 0; i < m; i++) {
      int num = sc.nextInt();
      int index = list.indexOf(num);
      
      if(num == list.peek()) {
        list.remove();
        continue;
			}
      
      
      if(index <= list.size()/2) {
        while(num != list.getFirst()) {
          list.addLast(list.removeFirst());
          count++;
        }
      }
        
      else {
        while(num != list.getFirst()) {
          list.addFirst(list.removeLast());
          count++;
        }
      }
      list.removeFirst();
      
    }

    System.out.println(count);
  }
}