코딩테스트/기본 알고리즘
2022. 2. 20.
순차탐색(Sequential_Search)
Sequential_Search(순차 탐색) 1. Sequential_Search란 탐색 알고리즘 중 가장 간단한 알고리즘으로 단순히 앞에서부터 순차적으로 비교하며 찾아간다. 구현이 간단하지만 효율적이지 못하다. 2. 예시 코드 def sequential_search(n, target, array): # n : 문자열개수, target : 찾을값, array : 문자열 리스트 for i in range(n): if array[i] == target: # array[0]부터 순차적으로 target과 같은지 탐색한다. return i + 1 # i는 0부터 이므로 + 1