728x90
반응형
1. 브루트 포스(Brute Force)란?
가장 무식한 방법이 가장 확실하고 강력한 정답
이름 그대로 가능한 모든 경우의 수를 하나도 빠짐없이 다 확인해서 정답을 찾아내는 방법의 알고리즘이다.
보통 for나 while 반복문, 재귀함수를 사용하여 구현한다.
- 예시: 4자리 자물쇠 비밀번호를 0000 부터 9999까지 모든 경우의 수를 다 대입해보는 것.
- 장점: 정답이 존재한다면 100% 확률로 반드시 찾는다.
- 단점: 데이터가 많으면 시간이 매우 오래 걸린다.
2. 브루트 포스를 사용하는 이유
사람이 직접 100만 번의 연산을 하려면 며칠이 걸리지만, 컴퓨터는 1초에 약 1억번의 연산을 처리할 수 있다.
즉, 경우의 수가 1억 번 이하라면 브루트 포스를 사용해서 처리하는 것이 더 효율적일 수 있다.
그렇기에 코딩테스트 문제에서 탐색 연산의 횟수에 따라 총 탐색 횟수가 1억번 이하라면 브루트 포스를 사용할 수 있다.
728x90
반응형
'Coding Test > 알고리즘' 카테고리의 다른 글
| 투 포인터(Two Pointers) (0) | 2026.02.19 |
|---|---|
| 백트래킹(Back Tracking) (0) | 2026.02.17 |
| 그래프 탐색 (Graph Search): 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) (0) | 2026.02.11 |
| 탐색 (Search) - DFS / BFS (0) | 2026.02.10 |
| 알고리즘 - 이분 탐색(Binary Search) (0) | 2026.02.03 |