완전 탐색(브루트 포스, Brute Force)은 가능한 모든 경우의 수를 탐색하여 정답을 찾는 알고리즘입니다. 모든 경우의 수를 탐색하므로, 항상 정확한 답을 찾을 수 있습니다. 그러나 경우의 수가 많은 문제에 대해서는 시간이 매우 오래 걸릴 수 있습니다.

구현방법

function bruteForceSearch(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) {
      return i;
    }
  }
  return -1;
}

// Example usage
const arr = [3, 5, 2, 1, 4];
const target = 2;
const result = bruteForceSearch(arr, target);
console.log(result); // 2