완전 탐색(exhaustive - search)의 종류

완전 탐색은 말 그대로

가능한 모든 경우를 다해보는 탐색 방법이다.

 

이러한 완전 탐색을 하는 방법은 대략 5가지가 있다.

 

1. brute force

   -N중 for문으로 푸는 방법 

 

2. 순열

 

3. BFS

   -BFS는 O(정점 개수) 이기 때문에 N제한이 1초안에 가능할 경우

   -최소를 구하는 문제

   -간선의 가중치가 1일 때

 

4. 비트마스크

 

5. 백트래킹

 

완전탐색은 코딩테스트에서 자주 나오는 유형인 만큼

5가지 방법 모두 잘 다룰 수 있도록 공부해야 겠다.