Algorithm
1.[Algorithm/C++] DFS, BFS(깊이 우선 탐색, 넓이 우선 탐색)
탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있다.
2024년 1월 24일
2.[Algorithm/C++] 정렬 알고리즘
정렬 알고리즘에 대해 알아보자.
2024년 1월 31일
3. [Algorithm/C++] 이분 탐색(이진 탐색/Binary Search)
이분 탐색(이진 탐색/Binary Search) 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 시작점, 끝점, 중간점을 이용하여 탐색한다. 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 log2 N에 비례한다.
2024년 1월 22일