www.acmicpc.net/problem/9663 9663๋ฒ: N-Queen N-Queen ๋ฌธ์ ๋ ํฌ๊ธฐ๊ฐ N × N์ธ ์ฒด์คํ ์์ ํธ N๊ฐ๋ฅผ ์๋ก ๊ณต๊ฒฉํ ์ ์๊ฒ ๋๋ ๋ฌธ์ ์ด๋ค. N์ด ์ฃผ์ด์ก์ ๋, ํธ์ ๋๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ํธ์ด ์๋ก๋ฅผ ๊ณต๊ฒฉํ ์ ์๊ธฐ ์ํด์๋ ํ ์ด์ ํ๋์ ํธ, ํ ํ์ ํ๋์ ํธ, ํ ๋๊ฐ์ ์ ํ๋์ ํธ๋ง ์กด์ฌํด์ผ ํ๋ค. ๊ฐ ํธ์ ์์น๋ฅผ ์ ์ฅํ row ๊ฐ ์นผ๋ผ์ ํธ์ด ์๋์ง ํ์ธํ column ํฌ๊ธฐ n ๊ฐ ๋๊ฐ์ ์ ํธ์ด ์๋์ง ํ์ธํ leri, rile ํฌ๊ธฐ 2*n-1 # 9663.py n = int(input()) row = [0] * n column = [False] * n leri = [False] * (2 * n - ..