2161 카드1

카드를 위에서부터 한장은 버리고 한장은 맨 밑으로 집어넣으면서 버린 카드의 번호를 출력하는 문제이다.
큐 라고 생각하고 풀면 쉬운데,
나는 값이 바뀔때마다 스왑하는 방식을 취하지 않고
배열크기를 늘려 뒤에 계속 쌓이도록 구현했다.
케이스가 많아지면 스왑해주면 TLE가, 배열크기를 늘리면 메모리초과가 날것 같은데
어떻게 해야 할까..?

소스