7순차 탐색
◼︎ 7-1 리스트에서 특정 숫자의 위치를 전부 찾기
◉ 예제 소스 e07-1-searchall.py
# 리스트에서 특정 숫자의 위치를 전부 찾기
# 입력: 리스트 a, 찾는 값 x
# 출력: 찾는 값의 위치 번호가 담긴 리스트, 찾는 값이 없으면 빈 리스트 [ ]
def search_list(a, x):
n = len(a) # 입력 크기 n
result = [] # 새 리스트를 만들어 결괏값을 저장
for i in range(0, n): # 리스트 a의 모든 값을 차례로
if x = = a[i]: # x 값과 비교하여
result.append(i) # 같으면 위치 번호를 결과 리스트에 추가
return result # 만들어진 결과 리스트를 돌려줌
v = [17, 92, 18, 33, 58, 7, 33, 42]
print(search_list(v, 18)) # [2] (순서상 세 번째지만, 위치 번호는 2)
print(search_list(v, 33)) # [3, 6] (33은 리스트에 두 번 나옴)
print(search_list(v, 900)) # [ ] (900은 리스트에 없음)
◉ 실행 결과
[2]
[3, 6]
[ ]