슈콩

COS PRO 1급 JAVA 배열을 회전시켜보세요 본문

카테고리 없음

COS PRO 1급 JAVA 배열을 회전시켜보세요

shukong 2025. 12. 12. 22:41

[문제]

 

 

[소스 코드]

class Main {
    int[] func_a(int[] arr) {
        int length = arr.length;
        int[] ret = new int[length*2];
        for(int i = 0; i < length; i++)
            ret[i + length] = ret[i] = arr[i];
        return ret;
    }
    
    boolean func_b(int[] first, int[] second){
        int[] counter = new int[1001];
        for(int i = 0; i < first.length; i++){
            counter[first[i]]++;
            counter[second[i]]--;
        }
        for(int i = 0; i < 1001; i++)
            if(counter[i] != 0)
                return false;
        return true;
    }
    
    boolean func_c(int[] first, int[] second){
    int length = second.length;
    for(int i = 0; i < length; i++){
        int j;
        for(j = 0; j < length; j++)
            if(first[i + j] != second[j])
                break;
        if(j == length)
            return true;
    }
    return false;
}

    public boolean solution(int[] arrA, int[] arrB) {
        if(arrA.length != arrB.length)
            return false;
        if(func_b(arrA,arrB)) {
            int[] arrAtemp = func_a(arrA);
            if(func_c(arrAtemp,arrB))
                return true;
        }
        return false;
    }
}