다시 돌아온 백트래킹 (Backtracking)

백트래킹이 뭔가요?

• 자기 나름대로 정리한다면?
• 백트래킹 알고리즘

NQueens Problem

• 백준 9663 (링크)
• Leetcode 51 (링크)

The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other.

• 여왕(Queen) ?

• LV1. 문제를 이해하고, 일단 되는대로 풀어보자.

• LV2. 이걸 어떻게 줄일 수 있을까?

• 구현하기