목록백트래킹 (1)

Toolofv 님의 블로그

[Python] 백준 - 9663 N-Queen

백준 - 9663 N-QueenN-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.www.acmicpc.net문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 필요한 도구 1. 퀸의 이동방법을 반영할 수 있는 방문리스트 (총 3개)2. dfs 백트래킹 함수 문제해결방법 1. dfs함수에서 다음 재귀함수로 넘어가면서 + 되는 변수는 행이다. 행 어..
Algorithm 2024. 9. 23. 23:52
이전 Prev 1 Next 다음