๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

back tracking1

[๋ฐฑ์ค€] 9663. N-Queens ๋ฌธ์ œ ํ’€์ด ์ฒ˜์Œ์—๋Š” ์™„์ „ํƒ์ƒ‰์œผ๋กœ ์ ‘๊ทผํ–ˆ์—ˆ์ง€๋งŒ ์‹œ๊ฐ„์ดˆ๊ณผ๋กœ ์‹คํŒจํ•˜์˜€๋‹ค. ๊ทธ๋ž˜์„œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ค„์ด๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•์„ ๊ณ ๋ฏผํ–ˆ๊ณ  ๋ชจ๋“  ํ–‰/์—ด์ด ์•„๋‹Œ ์–ด์ฐจํ”ผ ํ•œ ํ–‰์—๋Š” ํ•˜๋‚˜์˜ Queen๋งŒ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค๋Š” ์ ์„ ์ด์šฉํ•ด ์žฌ๊ท€ํ•จ์ˆ˜์˜ ๊นŠ์ด๋ฅผ ์ค„์ผ ์ˆ˜ ์žˆ์—ˆ๋‹ค. import java.util.Scanner; public class NQueens { static Scanner sc = new Scanner(System.in); static int result = 0; static int N = 0; static boolean[][] check; static int[] dx = {0, 0, -1, 1, 1 ,1 , -1, -1}; static int[] dy = {-1, 1, 0 ,0, -1, 1 , 1, -1}; public sta.. 2021. 2. 5.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”