
백트래킹 문제 1. 백트래킹이란 ? 백트래킹(Backtracking)은 모든 가능한 경우의 수를 탐색하면서, 조건에 맞지 않으면 더 깊게 들어가지 않고즉시 돌아가는(되돌아가는) 알고리즘. 완전탐색의 일종이면서 불피룡한 탐색을 줄이기 위해 가지치기를 하는 방식. 2. 어떻게 백트래킹 문제인지 판단할 수 있을까 ? 모든 경우를 구하라고 할 때 조건을 만족하는 경우만 출력해야 할때주어진 수(N)이 작을 때답이 여러개일 수 있을때3. 백트래킹은 어떤 경우에 효율적일까 ? 가능한 경우의 수가 너무 많아서 전부 탐색하면 시간이 오래 걸릴 때, 조건에 맞지 않으면 되돌아감으로써성능을 향상시킬 수 있다. 4. 백트래킹 문제라고 판단된다면 ? DFS 함수 정의 ( 고를 수 있는 것을 파악한 후)조건 완성 시점 정의조건..