post-thumbnail

9663번_nQueen.py

Backtracking을 통해서 풀이. ‘유망한 노드들만 검사하고, 유먕하지 않다면 부모 노드로 돌아가 탐색을 계속한다'퀸은 상하좌우 대각선 방향으로 이동 가능퀀이 올 수 있는 모든 경우의 수를 두고, 그 중에서 답을 찾는 방법N = 4 가정,각 퀸은 한 열의 하나씩만

2021년 5월 25일
·
0개의 댓글