<!--StartFragment-->

1. 다음에 대해 맞으면 T, 틀리면 이유를 간단히 설명하라. (각 2점, 틀리면 감점)

(1) 알고리즘이 갖추어야 할 요소에는 한 개 이상의 input과 output이 존재하여야 한다.



(2) time complexity가 <!--[if gte vml 1]><!--[endif]--> 인 경우 이를 O(<!--[if gte vml 1]> <!--[if !vml]--><!--[endif]--> )혹은 <!--[if gte vml 1]> <!--[if !vml]--><!--[endif]--> 으로 나타낼 수 있다.

(3) 일반적인 maze problem을 풀기 위해 이를 2차원 array로 표현하고 queue를 이용하여

path를 기억시키는 경우 O(mn), m과 n은 row와 column의 개수, 의 알고리즘을 구현할

수 있다.

(4) doubly linked list를 사용하는 경우 singly linked list와 비교하여 임의의 element를 insert

하거나 delete 하는 시간이 작다.

(5) singly linked list에서 circular linked list를 사용하면 singly linked list를 invert하는 과정에

서 필요한 pointer 수를 줄일 수 있다.

(6) complete binary tree에서는 leaf node는 항상 동일 level에 존재한다.

<!--[if !supportEmptyParas]--> <!--[endif]-->