컴공생의 다이어리
[알고리즘] 선형 탐색(Linear Search) 본문
선형 탐색(Linear Search)
선형 탐색은 일렬로 된 자료를 왼쪽부터 오른쪽으로 차례대로 탐색하는 알고리즘이다. 순차 탐색(Sequential Search)이라고도 한다.
파이썬 코드
def linear_search(arr, search): # for문 사용
for i in range(len(arr)):
if arr[i] == search:
return True
return False
linear_search([3, 110, 8, 13, 2], 5) # False 반환
linear_search([3, 110, 8, 13, 2], 13) # True 반환
혹은
def linear_search(arr, search): # while문 사용
i = 0
while i < len(arr):
if arr[i] == search:
return True
i += 1
return False
linear_search([3, 110, 8, 13, 2], 5) # False 반환
linear_search([3, 110, 8, 13, 2], 13) # True 반환
https://steady-coding.tistory.com/228
728x90
반응형
'Development > Algorithm & Coding Test' 카테고리의 다른 글
[프로그래머스] 모의고사 - 파이썬(Python) (0) | 2022.04.16 |
---|---|
[파이썬, Python] 백준 2798번 : 블랙잭 (0) | 2022.04.15 |
[프로그래머스] 입양 시각 구하기(2) - MySQL (0) | 2022.04.13 |
[프로그래머스] 입양 시각 구하기(1) - MySQL (0) | 2022.04.12 |
[프로그래머스] 동명 동물 수 찾기 - MySQL (0) | 2022.04.11 |
Comments