알맹이방
[문풀알] 0.3 - 배열 회전 본문
생각해보기 1만큼 k번 반복하는 코드
#include <stdio.h>
#include <stdlib.h>
void left_rotate(int arr[], int s, int t)
{
int i, last;
last = arr[s];
for (i = s; i < t; i++)
arr[i] = arr[i + 1];
arr[t] = last;
}
int main()
{
int arr[] = {1, 2, 3, 4, 5};
left_rotate(arr, 1, 4);
for (int i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
{
printf("%d", arr[i]);
}
return 0;
}
--> 느리다. 어떻게 하면 좋을까?
Comments