Cyclic Rotation

두 가지 방법으로 풀 수 있다. (deque(덱), 배열을 하나씩 뒤로 밀고 맨 앞으로 맨 뒤의 요소를 삽입하는 것( O(k*n))

import java.util.Deque;
import java.util.ArrayDeque;
import java.util.Iterator;
 
class Solution {
    public int[] solution(int[] A, int k) {
        // write your code in Java SE 8
        Deque<Integer> dq = new ArrayDeque<Integer>();
        
        for (int i = 0; i < A.length; i++) dq.add(A[i]);
        
        while(k > 0) {
            if (dq.size() > 0) {
                dq.addFirst(dq.peekLast());
                dq.pollLast();
            }
            k--;
        }
        
        Iterator it = dq.iterator();
        
        int idx = 0;
        while(it.hasNext()) {
            A[idx++] = (int)it.next();
        }
        return A;
    }
}