[Algorithm] 이분 탐색 (Binary Search)
·
Algorithm
이분 탐색 (Binary Search)이분 탐색(Binary Search) 알고리즘은 배열이나 리스트에서 원하는 값을 효율적으로 찾는 탐색 알고리즘입니다. 원하는 값을 찾기 위한 여러 탐색 알고리즘이 있지만 이분 탐색(Binary Search)은 정렬된 배열이나 리스트에서 원하는 값을 찾기 위해 탐색 범위를 반복적으로 절반으로 줄여가며 원하는 값을 찾는 알고리즘을 말합니다.여기서 기억해야 할 것은 정렬되어 있어야 한다는 것과 반복적으로 절반씩 줄여 나간다는 것입니다.이진탐색은 탐색 범위를 반복적으로 절반씩 줄여나가기 때문에 순차 검색(Sequential Search)에 비해 빠른 속도를 보장합니다. 하지만 배열이 정렬되어 있어야 한다는 조건이 필요하기 때문에 배열이 정렬되어 있지 않은 경우에는 정렬 작업..
[Algorithm] DFS(Depth-First Search)와 BFS(Breadth-First Search)
·
Algorithm
DFS(Depth-First Search)와 BFS(Breadth-First Search)DFS(Depth-First Search)와 BFS(Breadth-First Search)는 그래프를 탐색하는 두 가지 기본적인 알고리즘이다.그래프 탐색이란 하나의 정적으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말한다.두 알고리즘 모두 그래프의 모든 노드를 방문하는 것을 목표로 하지만, 탐색 방식이 다르다그래프? https://github.com/99MinSu/CS-Study/blob/main/DataStructure/Graph.md깊이 우선 탐색 (DFS, Depth-First Search)DFS는 그래프 탐색 알고리즘 중 하나로, 가능한 한 깊게 탐색한 후 더 이상 갈 곳이 없으면 되돌아와서..
PP_D
'Algorithm' 카테고리의 글 목록