완전탐색 알고리즘
가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법
브루트 포스(brute force) 알고리즘이라고도 부른다.
직관적이라 이해하기 쉽고, 문제의 정확한 답을 찾을 수 있는 가장 확실하고 기초적인 알고리즘
고려해야할 점
1.
해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산
2.
가능한 모든 방법을 고려
3.
실제 답을 구할 수 있는지 적용
완전 탐색 기법을 이용하기 위해서는 여러 알고리즘 기법이 이용됨
1. 단순 Brute-Force
어느 기법을 사용하지 않고 for문과 if문 등으로 모든 case들을 만들어 답을 구하는 방법
2. 비트마스크
분할정복
재귀함수
순열
BFS / DFS