완전 탐색 알고리즘

완전 탐색(exhaustive search) 알고리즘

• 무식하게 푼다(brute-force)라고도 표현한다.
  • 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법이기 때문
• 컴퓨터의 장점을 활용하는 알고리즘
  • 더 빠른 알고리즘의 기반이 되기도 하기 때문에 잘 익혀둘 필요가 있다.