선형 탐색은 가장 기본적인 탐색 알고리즘 중 하나로,배열이나 리스트의 첫 번째 요소부터 시작하여 차례대로 모든 요소를 탐색하는 방법입니다.원하는 값을 찾을 때까지 각 요소를 순차적으로 비교하며,값을 찾으면 탐색을 종료하고 해당 요소의 인덱스를 반환합니다.만약 끝까지 탐색했음에도 값을 찾지 못하면 보통 -1을 반환하여 값을 찾지 못했음을 알립니다. 특징정렬되지 않은 배열에서도 작동합니다.데이터의 위치에 상관없이 탐색 시간이 일정합니다.구현이 간단하지만, 데이터가 많을 경우 비효율적일 수 있습니다.예제 #include using namespace std;// 선형 탐색 함수int linearSearch(int arr[], int size, int target) { for (int i = 0; i ..