탐색 탐색은 주어진 자료들 중 원하는 조건에 해당하는 자료를 찾는 과정이다. 컴퓨터에서 탐색은 자주 이루어지므로 효율적인 방식으로 수행하는 것이 중요하다. 이전에 배웠던 '정렬'은 탐색을 수행할 수 있는 방법 중 하나이다. 정렬은 리스트를 하나의 기준으로 나타내기 위해서도 쓰이지만 원하는 자료를 빠르게 탐색하기 위해 쓰이기도 한다. 물론 굳이 정렬이 아니더라도 탐색을 수행할 수 있는 방법은 있다. 정렬 보기 앞으로 소개할 탐색은 다음의 4가지 종류이다. 선형탐색 이진탐색 해시탐색 BST 탐색을 위해서는 배열, 연결 리스트, 트리, 그래프 등 다양한 자료구조가 사용되며, 상황에 따라 맞춰서 사용하면 된다. 자료구조 보기 선형 탐색 순차 탐색이라고도 불리는 선형 탐색은 가장 간단한 탐색 방법이다. 선형 탐색..