๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/9663 9663๋ฒ: N-Queen N-Queen ๋ฌธ์ ๋ ํฌ๊ธฐ๊ฐ N × N์ธ ์ฒด์คํ ์์ ํธ N๊ฐ๋ฅผ ์๋ก ๊ณต๊ฒฉํ ์ ์๊ฒ ๋๋ ๋ฌธ์ ์ด๋ค. N์ด ์ฃผ์ด์ก์ ๋, ํธ์ ๋๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ์ ํ์ ์ธ ๋ฐฑํธ๋ํน(BackTracking) ๋ฌธ์ ์์ต๋๋ค. 2์ฐจ์ ๋ฐฐ์ด์ ์ง์ ์ ์ธํ์ง ์๊ณ 1์ฐจ์ ๋ฐฐ์ด์ ์ ์ธํ์ฌ ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ ํ์ ๋ํ๋ด๊ณ ๋ฐฐ์ด์ ์ ์ฅ๋ ๊ฐ์ ์ด์ ๋ํ๋ด๋๋ก ํด์ฃผ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ํธ์ ๋์ ์์น๋ฅผ ์ฐพ๊ธฐ ์ํด dfs ์ํ --> queen(0) ๋ถํฐ ์์ 2. ํธ์ ๋์ ์์น๊ฐ ์ ๋งํ ์์น์ธ์ง ๊ฒ์ฌํ๊ธฐ ์ํ ํจ์ possible (1) chess[1..