GaGe

[문풀알] 0.3 - 배열 회전 본문

알고리즘/[2021] 코테 연습 (문풀알)

[문풀알] 0.3 - 배열 회전

Sorrel 2021. 7. 14. 01:04

생각해보기 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