목록이진 탐색 (1)
공부 기록 블로그
이진 탐색
1. 범위를 반씩 좁혀가는 탐색: 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘리스트 내에서 데이터를 매우 빠르게 탐색 순차 탐색리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용 소스코드# 순차 탐색 소스코드 구현def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자 하는 원소와 동일한 경우 if array[i] == target: return i + 1 # 현재의 위치 반환(인덱스는 0부터 시작하므로 1 더하기)print("생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을..
코딩 테스트
2024. 12. 16. 20:37