알고리즘 : left_rotate 구현하기(C)

배열을 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; 

}