코딩테스트 복기 -오프라인 쿼리를 이용한 놀라운 배열 재배치-

1. 문제 1부터 n까지 적힌 카드가 아래에서부터 위로 순서대로 쌓여있다. 이제 다음과 같은 질문이 주어진다. x : 카드 뭉치에서 x번이 적힌 카드를 찾아 맨 아래로 내린다. -x : 카드 뭉치에서 x번이 적힌 카드를 찾아 맨 위로 올린다. 예를 들어 n = 5라고 하자. 카드가 [1,2,3,4,5]로 쌓여있다고 표현할 수 있고 [3,-2,1,-4,-5] 순서대로 질문이 주어진다. 3이 주어지면, [1,2,3,4,5]에서 3을 찾아 맨 아래로 내리면 [3,1,2,4,5] -2가 주어지면 [3,1,4,5,2] 1이 주어지면 [1,3,4,5,2] -4가 주어지면 [1,3,5,2,4] -5가 주어지면 [1,3,2,4,5] 최종 상태는 [1,3,2,4,5]가 된다. n개의 카드가 순서대로 쌓여있는 상태에서 q..