브루트 포스(Brute Force)

브루트 포스(Brute Force)란?

난폭한(Brute) 힘(Force)

 

모든 경우의 수를 무식하게 탐색하여 요구 조건에 충족되는 결과만을 가져오는 알고리즘으로, 전체 탐색, 완전 탐색이라고도 불린다.

 

 

브루트 포스(Brute Force)의 장점

 

알고리즘을 설계하고 구현하기 쉽다.

 

 

 

브루트 포스(Brute Force)의 단점

 

• 알고리즘의 실행 시간이 매우 오래 걸린다.
• 메모리 사용이 매우 비효율적이다.

 

 

 

브루트 포스(Brute Force) 알고리즘 구현 방법

 

1. for/while loop 이용

2. 재귀 함수 이용

 

 

 

브루트 포스(Brute Force) 문제

 

2022.07.25 - [Algorithm 문제 풀이/python] - [python] 백준 2309번 일곱 난쟁이

[python] 백준 2309번 일곱 난쟁이