개발 공부/알고리즘 이론

[알고리즘 공부] 3. 완전 탐색(brute force)

5묘 2022. 8. 2. 19:55

참고 : 

 

완전 탐색(Brute-force Search)

모든 문제를 푸는 데 있어서 가장 쉽고 간단한 방법부터 짚고 넘어가 봅시다. 완전탐색, 브루트포스(Brute...

blog.naver.com

완전 탐색(Brute force)는 가능한 경우를 모두 탐색하는 것이다. 
틀릴 가능성은 적지만, 시간이 최대로 든다.

완전 탐색 시간을 줄이기 위해 정렬과 함께 사용하는 경우가 있다.
SW 검정 시험 시, 우선 완전 탐색으로 접근한 후 성능 개선을 위해 다른 알고리즘을 사용하는 방식이 바람직하다.

연관 문제:

SWEA- 5203. 베이비진 게임
백준 - 단계별 풀기 (https://www.acmicpc.net/step/22)

 

브루트 포스 단계

체스판을 만드는 모든 경우를 시도하여 최적의 방법을 찾는 문제

www.acmicpc.net