완전탐색

정의

-Brute-force라고 부르기도 한다. 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 모두 찾아내면서 답을 찾는 방법이다.

- 가능한 방법을 전부 만들어 보는 알고리즘 (모든 경우의 수를 찾아내는 알고리즘)

완전탐색방법

-Brute-Force : for문과 if문으로 처음부터 끝까지 탐색

-비트마스크

-순열 : 서로 다른 n개의 원소에서 r개의 중복을 허용하지 않고 순서대로

-백트래킹 : 분할 정복을 이용한 기법, 재귀함수로 이용함.

-BFS(너비 우선 탐색)

-DFS(깊이 우선 탐색)