1. 백트래킹1.1) 백트래킹완전 탐색은 모든 경우의 수를 탐색하여 비효율적Backtracking : 가능성이 없는 곳을 알아보고 되돌아 가는 것 1.2) 백트래킹 알고리즘Backtraking Algorithm : 가능성이 없는 곳에서는 되돌아가고, 가능성이 있는 곳을 탐색하는 알고리즘문제마다 효율이 달라지므로 시간 복잡도 특정 어렵 1.3) 유망 함수Backtraking Algorithm의 핵심은 '해가 될 가능성 판단'유망함수 : 그 가능성백트래킹 알고리즘 진행 과정유효한 해의 집합 정의 위 단계에서 정의한 집합 그래프로 표현유망 함수 정의백트래킹 알고리즘 활용하여 해 탐색 2. 실습2.1) G4_9663_N-Queenpackage basic.Ch19_Backtracking;import java.io..