코딩테스트

이진 탐색(Binary Search)은 정렬된 배열에서 원하는 값을 빠르게 찾는 알고리즘입니다. 시간 복잡도는 O(log n)으로 매우 효율적입니다.배열이 정렬되어 있어야만 사용할 수 있음중간 값을 기준으로 절반씩 버리면서 탐색목표 값이 중간보다 작으면 왼쪽 범위로,

DFS는 그래프의 한 정점에서 시작해, 가능한 한 깊게 탐색하다가 더 이상 갈 곳이 없으면 다시 이전 정점으로 되돌아가며 탐색을 이어가는 방식입니다.스택 구조 (재귀 함수 또는 직접 스택 사용)를 기반으로 동작합니다.DFS의 경우, 한 방향으로 가능한 깊이까지 탐색을

BFS(너비 우선 탐색)은 그래프나 트리에서 루트 노드(또는 시작 노드)로부터 가까운 노드부터 우선적으로 탐색하는 방식입니다.큐(Queue) 자료구조를 기반으로 하며, 방문한 노드는 다시 방문하지 않도록 처리해야 합니다.DFS가 “깊게 → 백트래킹”BFS는 “가까운 것