백트래킹의 원리를 간단히 설명하자면 노드의 '유망성'을 판단한 후 해당 노드가 유망하지 않다면 부모 노드로 돌아가 다른 자식 노드를 찾는 것이다. 요컨데, 모든 경우의 수를 탐색하지만 그 중 가능성이 있는 경우의 수를 탐색한다는 점에서 Brute-Force 와 차별된다. 아래의 풀이는 백트랙킹을 사용해 작성한 알고리즘이며 DFS (깊이 우선 탐색)를 사용하여 트리 순회의 한 형태로 작성하였다. 백준 저지 링크 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java..