richard0326   7년 전

일단 덱을 3개 사용했습니다.


1.  찾아야하는 값을 큐에서 받는다.

2. 앞의 덱에 넣으면서 앞으로 뺄 경우의 수를 계산

3. 뒤의 덱에 넣으면서 뒤로 뺼 경우의 수를 계산

4. 앞의 덱의 경우의 수 >= 뒤의 덱의 경우의 수를 비교하고 결과에 따라... 앞에서 빼거나 뒤에서 뺸다.

5. 뺐던 숫자를 다시 원래 덱에 넣는다.

6. 큐에 값이 없을 때 까지 반복한다.


일단 알고리즘은 이런데 안되네요... ㅠㅠ


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