코딩 테스트/Codility

코딜리티 - CyclicRotation 문제 (자바)

app.codility.com/programmers/lessons/2-arrays/

 

2. Arrays lesson - Learn to Code - Codility

Rotate an array to the right by a given number of steps.

app.codility.com

만약 K가 4이고 배열의 크기도 K라면 다돌고난 뒤와 돌기전이 동일하다.

K를 배열의 크기로 나눈 나머지만큼 이동하면된다.

// 코딜리티 - CyclicRotation 문제
class CyclicRotation {
    public int[] solution(int[] A, int K) {
        // write your code in Java SE 8
        int[] result = new int[A.length];
        for(int i = 0; i < A.length; i++) {
            result[(i + K) % A.length] = A[i];
        }
        return result;
    }
}