알고리즘
[KOTLIN][알고리즘] Brute Force(BF, 완전탐색)
금님은님아부지
2021. 11. 21. 17:22
728x90
정의
- 모든 경우의 수를 탐색하여 결과를 찾아내는 알고리즘
- 비교적 만들기 쉽고 접근법이 간단하다. 재귀 호출이나 For 문 같은 루프를 통해서 완전 탐색을 구현할 수 있다.
- 하지만 모든 경우의 수에 대해서 탐색을 하기 때문에 시간적인 효율성이 떨어진다. 따라서 시간 초과가 발생할 경우 좀 더 효율적인 탐색으로 구현해야 한다.
관련 문제
728x90