[박재성]

숙제 2-4에서

큐에 넣고빼는작업이 한 스텝에 이루어지도록 두개의 스택으로 큐를 구현해야 할텐데요

L이 스택이라서 push와 pop을 L의 원소개수만큼 해야되는데 이과정은 한스텝에 이루어지지 않을거같습니다

전체수행시간을 따지면 매 작업은 O(1)이겠지만 리스트를뒤집는거 자체를 볼때는 한스탭에 힘들거같습니다

혹시 스택의 연산을 직접사용하지 않고 List.rev 함수를 이용해도 될까요?

[이승중]

숙제 문서를 보시면 "거의" 한 스텝 으로 표현되어 있습니다.

원소를 뺄때 큐의 길이만큼의 시간이 필요할 때도 있습니다만 평균적으로는 거의 한 스텝만에 이루어진다고 보시면 됩니다.

List.rev 함수를 쓰셔도 됩니다.