https://www.acmicpc.net/problem/11866시간 복잡도와 메모리 사용에 상관없이 deque를 사용해서 따로 배열을 선언해서 출력하지 않고 print(end) 인자를 이용하여 값을 출력했습니다.
https://www.acmicpc.net/problem/10866시간 초과 코드