순차 검색 알고리즘

  • 10 minutes to read

순차 검색(선형 탐색) 알고리즘은 컴퓨터 과학에서 가장 기본적인 검색 알고리즘 중 하나입니다. 이 알고리즘은 배열이나 리스트와 같은 데이터 구조에 저장된 데이터를 처음부터 끝까지 차례대로 검색하여 원하는 값을 찾는 방법입니다. 선형 탐색 알고리즘은 구현이 간단하고 추가적인 자료 구조나 알고리즘 지식이 필요하지 않은 장점이 있습니다.

그러나 선형 탐색 알고리즘의 단점은 원하는 값을 찾기 위해 최악의 경우 전체 데이터를 검색해야 하므로, 검색 대상이 많은 경우에는 비효율적일 수 있습니다. 이에 따라 데이터가 정렬되어 있는 경우 이진 검색 알고리즘과 같은 더 효율적인 검색 알고리즘을 사용할 수 있지만, 데이터가 정렬되어 있지 않은 경우에는 선형 탐색이 여전히 유용한 방법입니다.

예제: 선형 탐색 알고리즘

코드: LinearSearch.cs

using System;

namespace LinearSearch
{
    class Program
    {
        static void Main(string[] args)
        {
            const int SIZE = 5;
            int[] arr = new int[SIZE];
            int key, index = -1;

            Console.WriteLine("5개의 정수를 입력하세요:");
            for (int i = 0; i < SIZE; i++)
            {
                arr[i] = int.Parse(Console.ReadLine());
            }

            Console.Write("찾을 숫자를 입력하세요: ");
            key = int.Parse(Console.ReadLine());

            for (int i = 0; i < SIZE; i++)
            {
                if (arr[i] == key)
                {
                    index = i;
                    break;
                }
            }

            if (index != -1)
            {
                Console.WriteLine("찾은 숫자 {0}의 인덱스: {1}", key, index);
            }
            else
            {
                Console.WriteLine("찾지 못했습니다.");
            }
        }
    }
}

*출력 예시:*

5개의 정수를 입력하세요:
1
2
3
4
5
찾을 숫자를 입력하세요: 5
찾은 숫자 5의 인덱스: 4
VisualAcademy Docs의 모든 콘텐츠, 이미지, 동영상의 저작권은 박용준에게 있습니다. 저작권법에 의해 보호를 받는 저작물이므로 무단 전재와 복제를 금합니다. 사이트의 콘텐츠를 복제하여 블로그, 웹사이트 등에 게시할 수 없습니다. 단, 링크와 SNS 공유, Youtube 동영상 공유는 허용합니다. www.VisualAcademy.com
박용준 강사의 모든 동영상 강의는 데브렉에서 독점으로 제공됩니다. www.devlec.com