# 9663

3개의 포스트

[BOJ 9663] N-Queen

모든 경우의 수를 조사하는것이 아닌 답이 될 수 없는 경우 즉, 유망하지 않은경우를 제외하면서 완전탐색을 하는것이다.문제의 경우의 수를 단순히 계산해보면 N^N이다.(x,y) = (1,1)에 퀸이있고, (2,2)에도 퀸이 있을경우 그 뒤의 경우는 더 이상 조사할 필요가

2022년 5월 13일
·
0개의 댓글
post-thumbnail

[알고리즘/백준] 9663번 :N-Queen(python)

대각선 비교가 중요하다고 생각했다. boardi - boardx == i-x값이 동일하면 대각선에 있다.

2022년 3월 28일
·
0개의 댓글

[백준 C++] 9663 N-Queen, 백트래킹

백트래킹은 DFS에서 재귀적으로 더 깊은 DFS를 호출하는과정에 조건을 달은것 뿐이다.

2021년 11월 3일
·
0개의 댓글