[자료구조 & 알고리즘] 탐색 알고리즘 총 정리 (feat. 이진탐색, DFS, BFS)
1. 탐색 알고리즘의 정의탐색 알고리즘은 데이터 구조(배열, 리스트, 트리 등)에서 특정 값 또는 조건을 만족하는 데이터를 찾는 과정을 말합니다.목적: 값이 데이터 안에 존재하는지 확인하거나, 위치를 반환.필수 요소:데이터 구조(정렬 여부, 크기, 형태)탐색 키(찾고자 하는 값)2. 탐색 알고리즘의 활용탐색 알고리즘은 다음과 같은 분야에서 광범위하게 사용됩니다:데이터 검색: 데이터베이스, 파일 시스템, 캐시.웹 검색 엔진: 키워드 기반 검색.네트워크 라우팅: 최단 경로 탐색.게임 개발: 경로 탐색, 상태 공간 탐색.AI 및 머신러닝: 상태 공간에서 최적의 값 찾기.3. 탐색 알고리즘의 종류 1) 선형 탐색 (Linear Search)정의:데이터를 처음부터 끝까지 순차적으로 확인하며 목표 값을 찾는 방식...
2024. 12. 17.
