최종정리

DFS - 바이러스 퍼뜨릴 때

백트레킹 - 돌다리도 두들겨보고 건너라.

단, 두드릴 때는 공통된 영역을 여러번 체크하지 않도록 공통된 속성을 활용할 것

예를 들면, N-Queen의 경우 공통된 행 또는 열에 하나만 둘 수 있으므로 arr[행] = 열 해서 행에 놓인 열의 값을 확인할 수 있다.