[C++] HackerRank 해커랭크 Left Rotation 풀이

쉬운 문제였는데 새로운 인덱스를 구할 때 계산을 조금 잘못해서 힌트가 필요했던 문제 

---

문제의 조건

1. 주어진 배열의 원소들을 주어진 횟수만큼 시계 반대방향으로 회전 시키기

 

---

vector<int> rotateLeft(int d, vector<int> &arr) {
    
    int iSize = arr.size();
    vector<int> vecResult(iSize);
    for (int i = 0; iSize > i; i++)
    {
        //새로운 인덱스 위치를 구해서 넣어주는 것이 빠른데
        //첫번째 인덱스 자리를 구한 다음 그 다음칸부터 차례대로 넣어준 후 나머지는 앞쪽에 배치하면 된다.
        //첫번째 인덱스 자리는 arr.size - d니까 (iSize - d + i)를 생각할 수 있다. 
        //그런데 저렇게만 가면 0번째 인덱스에는 값이 안 들어감 -> 오답
        //그래서 size로 %연산을 해 주면 편안하게 인덱스를 찾을 수 있다. 
        vecResult[(iSize - d + i) % iSize] = arr[i];
    }
    
    return vecResult;
}

 

처음엔 0번째 원소와 (iSize - d + i) 위치에 있는 원소와 서로 swap을 해주는 식으로 코드를 짰는데 

배열 길이가 짧을 때엔 성공했지만 길어지면 실패하더라고요...

인덱스 에러가 났는데 정확한 이유는 아직 파악하지 못했습니다 ㅠ.ㅠ

그래서 구글링을 통해 새 인덱스 구하는 힌트를 얻은 후에 성공!