wogus23   3년 전

첫째 줄에 N, K가 주어진다. 둘째 줄에는 A1, A2, ..., A2N이 주어진다.


저는 벨트를 deque으로 1~N하나, N+1~2N하나 총 두 개로 구현했습니다.

의도대로 동작하려면 N+1~2N을 데이터를 deque에 저장할 때 push_front로 했어야 하는데 push_back으로 했습니다.

이상하게도 예제 입력을 이러한 경우를 상정하고 만든건지는 모르겠지만 TC 1,2,3 은 통과가 됩니다.

괜히 엄한 곳에서 시간 뺐겼네요. 참고하세요

댓글을 작성하려면 로그인해야 합니다.