브루트 포스는 직역하면 '무식한 힘'으로 모든 조건을 탐색하여 요구 조건에 맞는 결과만을 가져오는 알고리즘입니다.
Depth First Search의 약자로, 그래프 순회 방식의 일종입니다. 트리나 그래프에서 한 루트로 탐색하다가 특정 상황에서 최대한 깊숙이 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색합니다.