[알고리즘][순차탐색] 순차탐색

순차탐색

순차 탐색(Sequential Search)이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다.

완전 탐색이 가능한 모든 경우의 수를 탐색하며 조건에 해당하는 값들을 찾아내는 데 적합하다면, 순차탐색은 순서대로 데이터를 탐색하며 특정한 데이터를 찾아내는 데 적합하다.

예를 들어 ['Tom', 'Naomi', 'Karina', 'Paul', 'Eddie'] 배열에서 'Karina'를 찾아야 한다고 해보자.

이 문제를 해결하기 위해서는 배열의 첫번째 요소부터 찾으려는 대상을 찾을 때까지 순차적으로 데이터를 확인 해야 할것이다.

---

코드

def sequential_search(target, names):
    for i in range(len(names)):
        if names[i] == target:
            return i
    return None

T = input()
L = input().split()

result = sequential_search(T, L)

if result == None:
	print('target is not in the list')
else:
	print(i)