브루트 포스(Brute Force, 완전 탐색 기법)

1. 브루트 포스(Brute Force)란?

가장 무식한 방법이 가장 확실하고 강력한 정답

 

 

이름 그대로 가능한 모든 경우의 수를 하나도 빠짐없이 다 확인해서 정답을 찾아내는 방법의 알고리즘이다.

보통 for나 while 반복문, 재귀함수를 사용하여 구현한다.

• 예시: 4자리 자물쇠 비밀번호를 0000 부터 9999까지 모든 경우의 수를 다 대입해보는 것.
• 장점: 정답이 존재한다면 100% 확률로 반드시 찾는다.
• 단점: 데이터가 많으면 시간이 매우 오래 걸린다.

 

2. 브루트 포스를 사용하는 이유

사람이 직접 100만 번의 연산을 하려면 며칠이 걸리지만, 컴퓨터는 1초에 약 1억번의 연산을 처리할 수 있다.

즉, 경우의 수가 1억 번 이하라면 브루트 포스를 사용해서 처리하는 것이 더 효율적일 수 있다.

그렇기에 코딩테스트 문제에서 탐색 연산의 횟수에 따라 총 탐색 횟수가 1억번 이하라면 브루트 포스를 사용할 수 있다.