완전탐색 알고리즘.

 

완전 탐색 알고리즘은 모든 가능한 경우의 수를 탐색해서 최적의 결과를 찾는 알고리즘이다. 

 

종류로는 아래와 같은 것 들이 있다.

 

-브루트포스

-재귀함수

-비트마스크

-백트래킹

-순역

-DFS / BFS 

 

 

아래의 블로그에 자세히 나와있다. 

https://hongjw1938.tistory.com/78

알고리즘 - 완전탐색(Exhaustive Search)

 

① Brute Force 기법 - 반복 / 조건문을 활용해 모두 테스트하는 방법
② 순열(Permutation) - n개의 원소 중 r개의 원소를 중복 허용 없이 나열하는 방법   -  (숫자를 나타낼 수 있는 모든 경우의 수 문제)
③ 재귀 호출 - (자기 자신을 포함한 경우의 수 문제)
④ 비트마스크 - 2진수 표현 기법을 활용하는 방법
⑤ BFS, DFS를 활용하는 방법  - (길 찾기 문제 - 넓이 우선, 깊이 우선)

 

 

오늘부터 위의 알고리즘 문제들을 조금씩 공부해볼 생각이다.