Hash란 무엇인가?

DFS와 BFS의 시간복잡도와 공간복잡도

이진트리 중 이진탐색트리를 구별하는 방법을 설명하시오.

스택, 큐에 대해 설명하시오(특징, 대표적인 예, 차이점)

DFS(깊이 우선 탐색)

시작노드를 출발하여 깊에 들어갈 수 있을때까지 들어가고 정점에 도달하면 다시 나오는 알고리즘이다.

정렬알고리즘

정렬 알고리즘을 풀 때 Collections.sort 메소드를 많이 쓴다. 이 메서드는 퀵 정렬을 기반으로 정렬해주므로 정렬시 아주 유용하게 사용한다. 하지만 Collections.sort만으로 해결할 수 없는 정렬들이 있다. ex) 2개의 원소가 쌍으로 되어있어 차레롤 정렬해야 하는 경우. 정렬 기준이 2가지 이상일 경우