가능한 모든 경우를 탐색하되, 조건을 위반하는 순간 즉시 되돌아가는 탐색 기법이다.브루트포스의 비효율을 줄이기 위한 방법으로 다음 단계로 나아가는 것이 의미가 없다고 판단하면 가지치기해서 다시 되돌아가 다른 경로를 찾는 탐색 알고리즘이다.유망함(promising) : 현재 경로가 해답이 될 가능성이 있는 상태가지치기(pruning) : 유망하지 않은 경로를 더이상 탐색하지 않고 차단하는것보통 재귀(Recursion) 와 DFS(깊이 우선 탑색) 을 결합하여 구현한다. [알고리즘] 부르트 포스(Brute Force)가능한 모든 경우를 전부 시도하여 정답을 찾는 알고리즘 기법,핵심개념모든 경우를 빠짐 없이 검사한다.논리적으로 단순하며 구현이 쉽다.시간 복잡도가 크기 쉬워 입력 크기가 작을 때만 실codeh..