Brute Force 알고리즘이란 ?
복잡한 알고리즘을 굳이 생각하지않고, 컴퓨터의 빠른 연산력을 이용해 모든 경우를 전부 탐색하는 알고리즘을 의미합니다. brute force, BF, 완전탐색(exhaustive search), 완탐 정도로 불립니다.
최악의 경우라도 모든 경우를 컴퓨터로 살펴보기에 문제가 없다면 단순히 모든 경우를 살펴보면 됩니다.
단순히 모든 경우를 보는것도 하나의 알고리즘이라 할 수 있습니다. 결국 알고리즘으로 치자면 가장 쉬운 알고리즘이나, 활용 방법에 따라 최고의 효율을 보여줄 수 있는게 brute force 입니다. (컴퓨터로 적정한 시간내에 처리될 만한 수준의 데이터라면, 복잡하게 시간들여 생각할 것 없이 전부 탐색해보면 되기 때문)
Brute Force 알고리즘의 종류
- for/while문을 이용한 탐색
- 백트래킹(재귀함수)을 이용한 탐색
- DFS/BFS 탐색
- 순열/조합
'Algorithm > BruteForce' 카테고리의 다른 글
| [프로그래머스 Lv.1] 모의고사 (0) | 2023.09.29 |
|---|---|
| [프로그래머스 Lv.1] 최소직사각형 (0) | 2023.09.28 |
| [백준 1476번] 날짜 계산 (0) | 2023.05.04 |
| [백준 1107번] 리모컨 (0) | 2023.05.03 |
| [백준 3085번] 사탕 게임 (0) | 2023.05.02 |