순차탐색

순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인, 리스트에 특정 값의 원소가 있는지 체크, 리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드를 이용, 시간복잡도: O(N)

 

def sequential_search(n, target, array):
    for i in range(n):
        if array[i]== target:
            return i+1
print("생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열을 입력하세요.")
input_data=input.split()
n=int(input_data[0]) #원소개수
target=input_data[1] #찾을 문자열
print("앞서 적은 원소 개수만큼 문자열을 입력하세요. 구분은 띄어쓰기 한 칸으로 합니다.")
array=input.split()
print(sequential_search(n,target,array))