11์ 02์ผ (์)
๐ป n-queens !
์ค๋ ํ ์ผ
- Toy Problem 02
- n-queens ๊ตฌํ์ ์ํ ์ฝ๋ ๋ถ์ & ์ ๋ต ์๋ฆฝ
- ํ์ด ํ๋ก๊ทธ๋๋ฐ : Algorithms sprint(n-queens)
๋๋ ์
- ํ์ด ๋ถ์๊ฒ ์คํ๋ฆฐํธ๋ฅผ ์ ๊ทผํ๋ ์์ธ์ ํ๋๋ฅผ ๋ฐฐ์ด ๋๋์ด๋ค. ์คํ๋ฆฐํธ๊ฐ ์ด๋ป๊ฒ ๊ตฌ์ฑ๋์ด ์๊ณ , ์ด๋ค ๋ถ๋ถ์์ ์ด๋ ๊ฒ์ ํธ์ถํ๋์ง ์ ์ฒด์ ์ธ ๊ตฌ์กฐ๋ฅผ ํ์
ํ๊ณ ์คํ๋ฆฐํธ๋ฅผ ์งํํ๋ ๊ฒ์ด๋ค. ๊ทธ์ ๋ฌธ์ ๋ง ํด๊ฒฐํ๋ ๊ฒ์ด ์๋๋ผ ํ์ผ์ด๋ ์ฝ๋๋ค๊ฐ์ ๊ด๊ณ๋ฅผ ํ์
ํ๋ ๊ฒ์ ์ด๋ ๊ฒ ๊ตฌ์ฒด์ ์ผ๋ก ํ๋ํ๋ ํ์ธํ์ง๋ ์์์๋๋ฐ ์๋ก์ด ์ธ์ฌ์ดํธ๋ฅผ ์ป์๋ค. ํ์ด ๋ถ์๊ฒ ๊ฐ์ฌํ๋ค. ๋ฌผ๋ก ๊ทธ๋์ ์ด๋ฐ ๊ฒ๋ค์ ๋ฌด์ํ ์ฑ ์งํํ์ง ์์์ง๋ง ์์ผ๋ก ๋ ์ ๊ฒฝ์จ์ผ ํ ๋ถ๋ถ์ธ ๊ฒ ๊ฐ๋ค. ํ์คํ ์ด๋ฐ ๊ณผ์ ์ ๊ฑฐ์น๊ณ ์งํํ๊ฒ ๋๋ฉด ์ดํดํ๊ธฐ๋ ์์ํ๊ณ ์คํ๋ฆฐํธ์์ ๋ง์ ๊ฒ์ ์ป์ด๊ฐ ์ ์์ ๊ฒ ๊ฐ๋ค.
๋ด์ผ ํ ์ผ
- Toy Problem 03
- N-Queens Sprint