[알고리즘 일기] 6. 선형 탐색 구현 알고리즘

문제 06. (2021-05-06)

​

​

선형 탐색 구현 알고리즘

선형 탐색이란, 리스트의 처음부터 끝까지 순서대로 하나씩 탐색을 진행하는 알고리즘입니다.

​

​

주의사항

* element in some_list와 같이 in 키워드를 사용하는 건 안 됩니다.

​

​

❧ 테스트 셋

def linear_search(element, some_list):
    # Code

#Test
print(linear_search(2, [2, 3, 5, 7, 11]))
print(linear_search(0, [2, 3, 5, 7, 11]))
print(linear_search(5, [2, 3, 5, 7, 11]))
print(linear_search(3, [2, 3, 5, 7, 11]))
print(linear_search(11, [2, 3, 5, 7, 11]))

 

❧ 출력 예시

0
None
2
1
4

---

❧ 정답

def linear_search(element, some_list):
    for i in range(len(some_list)):
        if element == some_list[i]:
            return i
    return None

print(linear_search(2, [2, 3, 5, 7, 11]))
print(linear_search(0, [2, 3, 5, 7, 11]))
print(linear_search(5, [2, 3, 5, 7, 11]))
print(linear_search(3, [2, 3, 5, 7, 11]))
print(linear_search(11, [2, 3, 5, 7, 11]))

​

​