[백준(Baekjoon)][자바(java)] 1021 : 회전하는 큐 / 큐, 덱

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

1021번: 회전하는 큐

 

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

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		LinkedList<Integer> cirque = new LinkedList<>();
		int i, j, idx, c2, c3, cnt = 0, n = sc.nextInt(), m = sc.nextInt();
		int p[] = new int[m];	// position
		for( i = 0; i < m; i++ )
			p[i] = sc.nextInt();
		for( i = 1; i <= n; i++ )
			cirque.add(i);
		i = 0;
		while( i < m ) {
			if( cirque.getFirst().intValue() == p[i] ) {
				cirque.pollFirst();  // 연산 1
				i++;
				continue;
			}
			idx = cirque.indexOf( Integer.valueOf( p[i] ) );	// 뽑으려하는 수 위치
			c2 = idx – 0;			// 2번 연산 카운트
			c3 = cirque.size() - idx;	// 3번 연산 카운트
			if( c2 <= c3 ) {
				for( j = 0; j < c2; j++ )	
					cirque.addLast( cirque.pollFirst() );  // 연산 2
				cnt += c2;
			}
			else {
				for( j = 0; j < c3; j++ )
					cirque.addFirst( cirque.pollLast() );  // 연산 3
				cnt += c3;
			}	
		}
		System.out.println( cnt );  // 연산 카운트
		sc.close();
	}
}