728x90 반응형 n-queen1 [백준] 9663번 : N-Queen - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 퀸을 배치하는 함수를 정의한다. def nQueen(n) 퀸을 배치할 수 있는 모든 경우의 수를 저장할 변수를 외부에서 정의하고 함수 내부에서도 그대로 사용할 수 있도록 global 변수로 가져온다. global count 만약 현재 놓을 퀸이 마지막 퀸이면 if (n == N) 경우의 수를 증가시킨다. count += 1 한 가지 경우를 찾았으.. 2023. 12. 19. 이전 1 다음 728x90 반응형
