본문 바로가기

알고리즘

[KOTLIN][알고리즘] Brute Force(BF, 완전탐색)

728x90

정의

  • 모든 경우의 수를 탐색하여 결과를 찾아내는 알고리즘
  • 비교적 만들기 쉽고 접근법이 간단하다. 재귀 호출이나 For 문 같은 루프를 통해서 완전 탐색을 구현할 수 있다.
  • 하지만 모든 경우의 수에 대해서 탐색을 하기 때문에 시간적인 효율성이 떨어진다. 따라서 시간 초과가 발생할 경우 좀 더 효율적인 탐색으로 구현해야 한다.

관련 문제

728x90