[minjoonchoi08]

안녕하세요, 과제2의 4번 문제에서 IntListQ 모듈을 구현해야 하는 것은 파악했습니다.

enQ, deQ function들을 구현할 때, 문제에서 설명한 L, R 리스트를 이용하는 방식을 반드시 사용해야 하는 것일까요? 따로 이런 안내는 없었는데 이에 대해 문제에서 길게 설명을 하고 있길래 문의드립니다.

또한, 문제 설명 초반에 “두개의 스택으로 큐를 구현할 수 있다”는 설명이 있는데, 바로 아래에서 L, R 리스트를 사용한 방식이 이에 해당된다고 이해하면 될까요?

[이재호]

안녕하세요,

네, 이해하신 바가 맞습니다. 문제에서 설명한 방식으로 구현하셔야 합니다.

감사합니다.

조교 드림

[minjoonchoi08]

문제에서는 "두개의 스택" 이라는 표현을 사용하고 있어서 조금 혼동이 생기는데요,
L, R 두개의 "리스트"만 사용해도 무방한지, 아니면 pop, push 등의 동작을 지원하는 스택 구현체를 저희가 따로 구현해야 하는 요구사항이 있는지도 궁금합니다.

[이재호]

리스트가 스택이라고 생각하시면 됩니다. ( :: )이 push와 대응되고 리스트의 맨 앞 원소를 꺼내는 것이 pop과 대응됩니다.

구현은 문제에서 요구하는 것만 하시면 됩니다.

감사합니다.