[codility] CyclicRotation

hamsteak·2023년 9월 15일
0

ps

목록 보기
8/39

K만큼 오른쪽으로 쉬프트된 배열을 반환해야 하는 간단한 문제.
K가 A보다 클 때 미리 나머지 연산을 하면 불필요한 반복을 줄일 수 있다.
retiret_{i} = AikA_{i-k}

https://app.codility.com/demo/results/trainingU8JCDS-YXW/

cpp code

vector<int> solution(vector<int> &A, int K) {
    vector<int> ret;
    if (!A.size()) return ret;
    K %= A.size();
    for (int i=0;i<A.size();i++) {
        ret.push_back(A[(i-K+A.size())%A.size()]);
    }
    return ret;
}
profile
안녕하세요

0개의 댓글