백트래킹 개념⇒ 가장 최근에 방문했던 노드로 다시 돌아감 (DFS에서 사용한 것 처럼)⇒ 완전 탐색하지 말고, 내가 찾는 답일 가능성이 있는 경우에만 탐색백트래킹을 푸는 과정상태 정의 : 문제의 각 단계에서 가능한 상태를 정의.유망함수 : 현재 상태가 유망한지 판단. 유망하지 않으면 더이상 탐색 하지 않음.해결책 확인 : 현재 상태가 문제의 해결책인지?재귀 호출 : 유망한 상태로 이동하면서 문제 해결 (유망할 때 DFS 진행)/*상태 정의 : 문제의 각 단계에서 가능한 상태를 정의유망 함수(isPromising) : 현재 상태가 유망한지 판단, 유망하지 않으면 더 이상 탐색 x해결책 확인(isSolution) : 현재 상태가 문제의 해결책인지 판단재귀 호출 : 유망한 상태로 이동하면서 문제 해결*/// ..
