LRU - 카카오 출제 캐시 문제 고급변형

#include<iostream>
#include<stdlib.h>
#include<malloc.h>
using namespace std;
int main()
{
	char *arr = {0};
	int N;
	int R;
	char input[1000] = {0};
	cin >> N >> R;
	for (int i = 0; i < R; i++)
	{
		cin >> input[i];//입력값받음
	}
	
	arr = (char*)malloc(sizeof(char)*N);//동적메모리할당

	for (int i = 0; i < R; i++)
	{
		
		if (i > 0)//i가 0보다크면
		{
			for (int j = i; j > 0; j--)
			{
				arr[j] = arr[j-1];//arr배열 앞에값을 바로 뒤에 배열로 옮겨줌 
			}
		}
		arr[0] = input[i];//input값은 제일 앞으로 삽입
		
	}
	for (int i = 0; i < N; i++)
	{
		cout << arr[i] << " ";
	}
}