백트래킹 모든 경우의 수를 고려하는 알고리즘. 답이될 수 없는 후보는 더이상 탐색하지 않고 다시 돌아가는 알고리즘 백트래킹 절차 DFS - 유망한 노드 검토 - 서브트리 이동 - 백트래킹 수행 DFS 수행 : 재귀를 호출하면서 DFS를 그대로 수행 유망한 노드 검토 : 유망한 노드면 서브트리로 이동하고, 그렇지 않으면 백트래킹을 수행해야함 서브트리 이동 : 방문한 노드의 하위 노드로 이동하여 다시 재귀를 통해 DFS 수행 백트래킹 수행 : 더이상 유효한 노드라고 생각되지 않으면 상위 노드로 백하여 백트래킹 수행 백트래킹 대표 예제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러..