배열을 1만큼 왼쪽으로 회전시키는 left_rotate()함수를 구현해보자.
void right_rotate(int arr[], int s, int t)
{
int i, last;
last = arr[t]; // 맨 끝 값
for (i = t; i > s; i--)
{
arr[i] = arr[i - 1]; //t 값이 이동했기 때문에 arr[t] = arr[t-1]과 동일한 의미.
}
arr[s] = last;
}
void left_rotate(int arr[], int s, int t)
{
int i, first;
first = arr[s];
for (i = s; i < t; i++)
{
arr[i] = arr[i + 1];
}
arr[t] = first;
}