https://www.acmicpc.net/problem/14888 문제를 풀기 위해 Backtracking 알고리즘을 알아야 한다.Backtracking이란 재귀적으로 문제를 하나씩 풀어가면서 현재 재귀를 통해 확인 중인 노드가 조건에 위배되는지 판단하고, 해당 노드가 조건을 위배한다면 그 노드를 제외하고 다음 단계로 나아가는 방식이다.즉, 현재 상태에서 다음 상태로 가는 모든 경우의 수를 찾아서 모든 경우의 수가 더 이상 맞지 않다고 판단되면 이전의 상태로 돌아가는 것이다.따라서 DFS를 통해 모든 경우의 수를 깊이 우선 탐색을 하면서 더 이상 필요 없는 부분을 가지치기하는 행위를 Backtracking이다. 이제 DFS를 알아보자.DFS(깊이 우선 탐색, Depth-First Search)는 하나의..
