[김현식]

2.6 문제에서 queue가 int list * int list 인 ([], []) 꼴인가요??

문제 상에서 queue를 2 stack으로 본다고 해서 문제에 극한되는 꼴인가요?

[김현식]

그리고 문제 설명중에 뺄 때, L 리스트를 뒤집어서 R로 같다 놔야한다는 의미를 잘 모르겠습니다. 기본적으로 문제에서 정의된 Queue는 꼴이 (L,R)이고 enQ하면 L의 원소만 추가되고 deQ하면 R에서 빼는 것 아니었나요??

아니면 뺄 때 deQ가 빈리스트면 L에서 빼나요? 뺀다면 L=[a1;...am]에서 am을 빼는건가요?

[하비홍]

L에는 넣기만 하고 R에서는 빼기만 하면 R이 비는 경우가 생기죠.
그때는 R이 비어 있어서 뺄 수 없으니까 L을 뒤집어서 R로 두고 빼면 된다는 얘기입니다.

[로파스]

같은 질문이 이전에 올라왔었는데,

문제를 잘 읽어보시면 알겠지만 int list가 스택 및 큐의 원소 하나하나입니다.

그러니까 큐 타입은 (int list) list * (int list) list 이렇게 되겠지요.

-조교 드림.