Coding - 순차 탐색
코딩테스트 공부 목록에 대한 내용
순차 탐색 소스코드 구현
- 참고자료 : 이것이 코딩테스트이다.
def sequential_search(n, target, array):
# 각 원소를 하니씩 확인한다.
for i in range(n):
# 현재의 원소가 찾고자 하는 원소와 동일한 경우
if array[i] == target:
return i + 1 # 현재의 위치 변환(인덱스는 0부터 시작하므로 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))
- 순차 탐색은 앞에서 부터 한 개씩 문자를 비교해가면서 탐색을 진행해준다.