[이동재]

2-3:
input으로 들어오는, 혹은 처리해야 하는 힙은 모두 왼쏠힙의 성질을 만족한다고 가정해도 괜찮나요? 또한 그러한 힙이 모두 insert 등의 주어진 연산으로 만들어질 수 있다고 생각해도 되나요?
추가로, 어떠한 임의의 왼쏠힙이 주어졌을 때, 이 왼쏠힙이 (merge를 제대로 구현했다는 가정 하에) 주어진 연산만으로 만들어질 수 있는지 궁금합니다.

2-4:
deQ를 오른쪽 리스트가 빌 때까지 할 경우 구현 방법에 따라 큐가 ([~], []) 꼴 혹은 ([], [~]) 꼴로 남게 됩니다. (왼쪽 리스트를 뒤집어 오른쪽 리스트에 두는 시점에 따라 차이가 납니다.) 이 두가지 상태에 따라 채점이 달라지나요? 아니면 두 경우 모두 정답으로 처리되나요?
또한 deQ 함수를 let deQ 가 아닌 let rec deQ 정의해도 스펙에 어긋나지 않나요?

[배요한]

안녕하세요, 이동재 학생.

1.