1 백트래킹 백트래킹이란 조건을 가진 문제를 풀기 위한 전략이다. DFS와 재귀로 구현되며, 정답이 될 수 있는 후보의 탐색을 하면서 조건에 맞는다면 계속 탐색하고 맞지 않다면 그 후보를 배제하고 다음 후보의 탐색을 한다. 이러한 과정을 가지치기라고 하고 가지치기를 얼마나 잘 짜냐에 따라 백트래킹의 성능이 좌우된다. 2 예시 문제 링크: https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제를 예시로 들겠다. 1부터 N까지의 자연수 중에서 ..
