탐색 - 순차탐색

순차탐색

 

리스트안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법.

 

딸기, 당근, 수박, 참외, 메론, 오렌지 중에서

 

수박을  찾고자 할 때  앞에서 순차적으로 매칭하여 찾는 것이다.

 

print("생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열을 입력하세요.")
input_data = input().split()
n = int(input_data[0]) #원소의 개수
target = input_data[1]

print("앞서 적은 원소의 수 만큼 문자열을 입력하세요. 구분은 띄어쓰기 한 칸으로 합니다.")
array = input().split()

print(sequential_search(n, target, array))

#순차탐색이 이루어지고 결과 출력

def sequential_search(n, target, array):
  #각 원소를 하나씩 확인
  for i in range(n):
    #현재의 원소가 찾고자 하는 원소와 동일한 경우
    if array[i] == target:
      return i + 1