[for loop] Linear Search 구현하기

코드잇 강의를 통해 알고리즘에 대해 공부하며 배운 내용들을 기록한 글입니다.

---

문제 설명

'선형 탐색(Linear Search)' 알고리즘을 사용해서 어떤 원소가 리스트 안에 포함되어 있는지 확인하려고 한다. 선형 탐색이란, 리스트의 처음부터 끝까지 순서대로 하나씩 탐색을 진행하는 알고리즘이다.

파라미터로 탐색할 값 element와 리스트 some_list를 받는 함수 linear_search를 작성하라. 0번 인덱스부터 순서대로 하나씩 확인해서 만약 element를 some_list에서 발견할 시 그 위치(인덱스)를 리턴해 주면 된다.

element가 some_list에 존재하지 않는 값이면 None을 리턴하라!

def linear_search(element, some_list):
    # 여기에 코드를 작성하세요

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

주의 사항

• element in some_list와 같이 in 키워드를 사용하는 건 안된다. 선형 탐색에 대한 이해를 테스트하는 과제이기 때문에, 반드시 반복문을 사용해서 해결해 주어야 한다.

---

나의 풀이

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]))

나는 반복문을 통해 리스트를 돌면서, 내가 찾고자 하는 원소와 일치하는 원소를 찾으면 그 인덱스를 리턴해주고, 끝까지 돌았는데 결국 못 찾았다면 None을 리턴해 주도록 하였다!