μ½λ μ€ν μ΄μΈ μ½μ€ μμ¬μ κ°μ₯ μ μ μλ λ μ΄λ€.
νμμ κ°μ΄ μΌμ΄λμ ν μ΄ λ¬Έμ λ₯Ό νμλ€.
μ΄μ N-Queens λ¬Έμ λ₯Ό νμ΄μ κ·Έλ°κ° μ½κ² ν리λ ν μ΄ λ¬Έμ νν κ³ λ§λ€λ μκ°μ΄ λ€μλ€.
νμλ°©λ²μ μ ν -> κ°λ§μ± μλ νμ λ°κ²¬ -> κ°μ§μΉκΈ°
κ΅μ₯ν λ¨μνμ§λ§ μ λ μ€λ₯΄μ§ μλ λ°©λ².
μ μ΄μ νμ λ°©λ² κ΅¬νμ μ΅μνμ§ μμμ κ·Έλ°κ°... λ€μ λ 볡μ΅ν΄λ΄μΌκ² λ€.
λ λμ€μ νΈλ¦¬λ₯Ό μ§μ λ§λ€μ΄μ νμμ νλλ° DFS μ€νμΌλ‘ ꡬνν΄μ ν΄κ²°ν΄λ΄μΌκ² λ€.
μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦ μ¬μ€ μ§κΈλ λ§μ΄ μ΄λ €μ΄λ° κ·Έλλ μ²μμ λΉν΄ μ΄λ μ λ κ°μ μ‘μκ°λ λλ..?
λ΄μΌ λ μκ° μ§λ¨ ν μ€νΈκ° μλλ° κ²°κ³Όμ μ°μ°νμ§ λ§κ³ λκ° λΆμ‘±νμ§ νμ νκ³
κ·Έ λΆμ‘±ν λΆλΆμ μ±μΈ μ μλ κΈ°νλΌκ³ μκ°νμ..!