백준 99631 [백준] 9663번: N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹 문제이다. 어렵지 않아 보이지만 제한 시간을 맞추기가 너무나 힘들었다. n = int(input()) grid = [[0]*n for _ in range(n)] def attackable(r, c): for i in range(r): for j in range(n): if grid[i][j] == 1: if i == r or j == c or (r+c) == (i+j) or (r-c) == (i-j): .. 2022. 6. 30. 이전 1 다음
