👉Backtracking

모든 경우의 수를 전부 고려하는 알고리즘. 일종의 트리 탐색 알고리즘. 구조적으로 깊이우선탐색(DFS)을 기반으로 한다. 즉, DFS의 구조를 적용할 수 있는 문제에 적용될 수 있다.

어떤 노드의 유망성을 점검하고 유망하지 않으면 그 노드의 부모 노드로 돌아간 후 다른 자손의 노드를 검색하는 것. 즉, 스택에 자식노드를 넣기 전에 유망한지 확인하고 스택에 넣음

백트랙킹의 경우 가지치기가 일어나므로 원시적인 방법으로 모든 경우의 수를 확인하는 알고리즘은 아니다.

🗿 N-Queens

N * N 배열일 때 체스(퀸) 말이 가로x세로x대각선에 같이 놓일 수 없게 작성하는 것이다.

문제 풀이에서 Help Function의 의미와 사용에 대해 분석을 하고, N-Queens 각 row / col / Digonal 함수를 작성한다.

👉작성함에 있어서 정확하게 분석부터 하고 진행한다. 그리고 각 함수들의 의미도 정확하게 파악해야한다.