완전 탐색_브루트포스
발생할 수 있는 모든 경우를 탐색한다는 뜻.
전체를 탐색한다는 의미에서 전체 탐색, 완전 탐색이라고 한다.
예시
자물쇠를 000~999까지의 모든 경우의 수를 구하는 것
장점
- 모든 경우를 다 고려하기 때문에 확실한 정담을 찾을 수 있다.
- 복잡한 알고리즘 없이 빠르게 구현이 가능하다.
단점
- 모든 경우를 다 고려하기 때문에 효율적이지 못하다.
- 알고리즘 실행시간이 오래 걸린다.
👽 '완전탐색'의 종류
1. 브루트 포스(Brute Force)
조건문을 이용해 모든 경우의 수를 찾는 방법
2. 비트 마스크(Bit Mask)
2진수의 컴퓨터의 연산을 이용하는 방법
3. 순열
완전 탐색의 대표적인 유형.
서로 다른 N개에서 r개를 뽑아 한줄로 세우는 경우의 수를 말ㅎ한다.
4. 백트래킹
현재 상태에서 가능한 후보군으로 가지를 치며 탐색하는 방법
5. DFS/BFS
- 너비 우선 탐색(BFS) : 정점과 같은 레벨에 있는 형제 노드들을 탐색
- 깊이 우선 탐색(DFS) : 정점의 자식 노드들을 탐색
