브루트 포스란?

📌 브루트 포스(Brute Force)란?

브루투 포스는 모든 경우의 수를 다 해보는 탐색 기법이다.

브루트(Brute) : 무식한 + 포스(Force) : 힘
즉, 생길 수 있는 모든 경우를 무식하게 탐색한다는 의미이다.

전체를 다 탐색한다는 의미에서 전체 탐색, 완전 탐색이라고도 한다.
하나 이상의 해가 존재한다는 가정하에 무조건 정답을 찾을 수 있다.

📌 브루트 포스의 종류

• 선형 구조

  • 순차 탐색

• 비선형 구조

  • 깊이 우선 탐색(Depth First Search, DFS)
  • 너비 우선 탐색(Breath First Search, BFS)
  • 백트래킹

📌 브루트 포스의 장·단점

• 장점
  • 알고리즘을 설계하고 구현하기 쉽다.
  • 복잡한 알고리즘을 사용하지 않고 빠르게 구현이 가능하다.

• 단점
  • 간단한 만큼 실행 시간이 오래 걸린다.
  • 당연히 메모리 측면에서 매우 비효율적이다.