Codility CycleRotation

1. Codility CycleRotation

1.1. 컴퓨팅적 사고

• linkedlist를 사용하여 뒤에있는값들을 shift해주면 간단하게 풀리는 문제.
• 만약 배열이 빈값이 들어올 경우 들어온 값을 그대로 리턴해주면 됩니다. 케이스하나에 걸려버렸습니다.

1.2. 소스코드

public class CyclicRotation_lesson02 {
    public static void main(String[] args) {
        solution(new int[]{3, 8, 9, 7, 6},3);
    }
    static int[] solution(int[] A, int K) {
        // write your code in Java SE 8
        LinkedList<Integer> linkedList = new LinkedList<>();
        if(A.length == 0){
            return A;
        }
        for(int i=0; i<A.length; i++){
            linkedList.add(A[i]);
        }
        for(int i=0; i<K; i++){
            int last = linkedList.removeLast();
            linkedList.addFirst(last);
        }
        int[] answer = new int[linkedList.size()];
        int idx = 0;
        for (Integer integer : linkedList) {
            answer[idx++] = integer;
        }
        return answer;
    }
}