순차 탐색으로 특정 값의 위치 찾기 알고리즘
# 순차 탐색 알고리즘
# 리스트에서 특정 숫자의 위치 찾기
# 입력: 리스트 l, 찾는 값 x
# 출력: 찾으면 그 값의 위치, 찾지 못하면 -1
def search(l, x):
n = len(l) # 입력 크기 n
for i in range(0, n): # 리스트 l의 모든 값을 차례로
if x == l[i]: # x값과 비교하여
return i # 같으면 위치를 돌려준다.
return -1
l = [17, 92, 18, 33, 58, 7, 33, 42]
# 리스트 위치번호로 찾아짐 (0부터 시작)
print(search(l, 7))
print(search(l, 92))
print(search(l, 100))
실행 결과
'개발 공부한 내용 정리 > Algorithm' 카테고리의 다른 글
Algorithm- 삽입 정렬 알고리즘 (0) | 2020.08.15 |
---|---|
Algorithm- 선택 정렬 알고리즘 (0) | 2020.08.14 |
Algorithm- 하노이의 탑 알고리즘 (0) | 2020.08.12 |
Algorithm- 최대공약수 구하기 (0) | 2020.08.11 |
algorithm- 팩토리얼 구하기와 재귀 호출 (0) | 2020.08.10 |