(Alg) BackTracking algorithms

몇개의 문제와 함께 백트래킹 문제를 공부해보자. BackTracking idea 보통 경우의 수를 만들어가는 문제에서 쓰이는 알고리즘으로, 를 확장하면서 특정 조건(종료조건)을 만족할 때까지 가능한 모든 경우를 탐색할 때 적용할 수 있다. 모든 상태 공간을 탐색하는 것이므로 여러가지 공간 탐색 알고리즘(BFS