개발/알고리즘
2025. 4. 3.
탐색(Search)
탐색(Search) 알고리즘 개요탐색은 주어진 데이터에서 원하는 값을 찾는 과정을 의미합니다. 알고리즘특징완전 탐색(Brute Force)모든 경우를 하나씩 확인이진 탐색(Binary Search)정렬된 배열에서 반씩 줄여가며 탐색백트래킹(Backtracking)재귀적으로 경우의 수를 탐색하며 불가능한 경로는 가지치기1. 완전 탐색(Brute Force)가능한 모든 경우를 직접 확인하여 답을 찾는 방법효율적이지 않지만, 작은 데이터에서는 단순하고 직관적#include #include using namespace std;int main() { vector arr = {3, 1, 4, 1, 5, 9}; int target = 4; bool found = false; for (int nu..
