728x90
브루트 포스는 모든 경우의 수를 탐색하면서 요구 조건을 충족하는 결과를 가져오는 알고리즘이다.
모든 경우의 수를 100% 탐색하기 때문에 무조건 정답을 얻을 수 있다.
브루트 포스 알고리즘은 2가지 종류가 있다.
1. 선형 구조 : 순차 탐색
2. 비선형 구조 : BFS, DFS, 백트래킹
모든 문제를 브루트 포스 알고리즘으로 풀 수 없다. 해당 알고리즘은 설명에서 말한 것과 같이 모든 경우를 탐색하기 때문에
시간 복잡도나 메모리를 넘어서는 경우가 발생한다.
주어지는 문제가 브루트 포스로 해결이 가능한 지 확인하여 적용 유무를 판단해야 한다.
- 브루트 포스 문제 (BOJ)
https://www.acmicpc.net/step/22
728x90
'알고리즘' 카테고리의 다른 글
| [KOTLIN] 멀쩡한 사각형 (0) | 2022.02.15 |
|---|---|
| [프르그래머스][KOTLIN] 49189 가장 먼 노드 (1) | 2022.01.25 |
| [백준][KOTLIN] 1629 곱셉 (0) | 2022.01.05 |
| [백준][KOTLIN] 2630 색종이 만들기 (0) | 2022.01.03 |
| 분할 정복(Divide & Conquer) (0) | 2022.01.03 |
