[알고리즘] 완전탐색 알고리즘 종류 및 공부법

완전탐색 알고리즘이란

모든 경우의 수를 고려하는 탐색 기법

 

완전탐색 알고리즘 종류

1. Brute-Force

가장 노가다적인 방법으로 for와 if문을 통해 모든 case를 만들어 답을 구현하는 형태이다. 코테에서는 나오지 않는다.

2. Bitmask

bit 연산을 통해 계산하는 방법이다.

3. 재귀 함수

자기 자신을 호출하는 방법이다. 

4. 순열

임의의 수열이 주어졌을때, 그것을 다른 순서로 연산하는 방법이다. 

5. BFS / DFS

BFS - 너비 우선 탐색 / DFS - 깊이 우선 탐색