[이코테]순차탐색과 이진탐색 순차 탐색 순차 탐색(Sequential Search)이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소를 찾을 수 있다는 장점이 있다. #순차 탐색 코드 def sequentail_search(n,target,array): #각 원소를 하나씩 확인하며 for i in range(n): #현재의 원소가 찾고자 하는 원소가 동일한 경우 if array[i] == target: return i+1 #현재의 위치 변환(인덱스는 0부터 시작하므로 1더하기) print('생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열..

2020. 11. 17.

알고리즘