잔재미코딩

순차 탐색

파이썬을 활용하여 자동화 프로그램 만들기

혹시 자료가 도움이 되셨다면, 제가 특별히 만든 파이썬 기본을 업무 자동화 기술까지 함께 익혀보실래요?

파이썬 스펙을 쌓으세요. 패턴과 템플릿으로 정말 쉽게 만들었습니다.

프로그래밍을 익혀보셨다 실패하셨다면! 꼭 한번 이 강좌로 시도해보세요! 1:1 코칭까지!

자세히 알아보기

10. 탐색 알고리즘1: 순차 탐색 (Sequential Search)

1. 순차 탐색 (Sequential Search) 이란?

  • 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미
  • 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법

프로그래밍 연습
임의 리스트가 다음과 같이 rand_data_list로 있을 때, 원하는 데이터의 위치를 리턴하는 순차탐색 알고리즘 작성해보기

  • 가장 기본적인 방법이므로, 직접 작성해보겠습니다.
  • 원하는 데이터가 리스트에 없을 경우 -1을 리턴 </div> 
    # 데이터 준비: data_list 10개 만들기
from random import *

rand_data_list = list() for num in range(10): rand_data_list.append(randint(1, 100)) </pre>

In [ ]:
def sequencial_search(data_list, search_data):
    for index in range(len(data_list)):
        if data_list[index] == search_data:
            return index
    # 해당 데이터를 찾지 못하면, -1을 리턴
    return -1
In [ ]:
rand_data_list
In [ ]:
sequencial_search(rand_data_list, 25)
파이썬을 활용하여 자동화 프로그램 만들기

혹시 자료가 도움이 되셨다면, 제가 특별히 만든 파이썬 기본을 업무 자동화 기술까지 함께 익혀보실래요?

파이썬 스펙을 쌓으세요. 패턴과 템플릿으로 정말 쉽게 만들었습니다.

프로그래밍을 익혀보셨다 실패하셨다면! 꼭 한번 이 강좌로 시도해보세요! 1:1 코칭까지!

자세히 알아보기

2. 알고리즘 분석

  • 최악의 경우 리스트 길이가 n일 때, n번 비교해야 함
    • O(n)

퀵 정렬 (quick sort) 이진 탐색 (Binary Search)