์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- ๊ทธ๋ํ
- ๊ตฌํ
- ์ฐ์ ์์ํ
- ์๊ณ ๋ฆฌ์ฆ
- ๋๋น์ฐ์ ํ์
- ์์๊ตฌํ๊ธฐ
- ์์ํ์
- DFS
- ๊ทธ๋ฆฌ๋
- ๊ทธ๋ํํ์
- ๊น์ด์ฐ์ ํ์
- BFS
- ๋จธ์ง์ํธ
- ๋ฐฑ์ค
- db
- ๋์ ํฉ
- ์ํ
- ์ ๋ ฌ
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- SQL
- ๋์ ๊ณํ๋ฒ
- ์๋ฃ๊ตฌ์กฐ
- LIS
- ๋ณํฉ์ ๋ ฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ค๋ธ์
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- DP
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ํ์ด์ฌ
๋ชฉ๋กN-Queen (1)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
๋ฌธ์ ๊ฐ๋ก, ์ธ๋ก ๊ธธ์ด๊ฐ n์ธ ์ ์ฌ๊ฐํ์ผ๋ก๋ ์ฒด์คํ์ด ์์ต๋๋ค. ์ฒด์คํ ์์ n๊ฐ์ ํธ์ด ์๋ก๋ฅผ ๊ณต๊ฒฉํ ์ ์๋๋ก ๋ฐฐ์นํ๊ณ ์ถ์ต๋๋ค.์๋ฅผ ๋ค์ด์ n์ด 4์ธ๊ฒฝ์ฐ ๋ค์๊ณผ ๊ฐ์ด ํธ์ ๋ฐฐ์นํ๋ฉด n๊ฐ์ ํธ์ ์๋ก๋ฅผ ํ๋ฒ์ ๊ณต๊ฒฉ ํ ์ ์์ต๋๋ค. ์ฒด์คํ์ ๊ฐ๋ก ์ธ๋ก์ ์ธ๋ก์ ๊ธธ์ด n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n๊ฐ์ ํธ์ด ์กฐ๊ฑด์ ๋ง์กฑ ํ๋๋ก ๋ฐฐ์นํ ์ ์๋ ๋ฐฉ๋ฒ์ ์๋ฅผ returnํ๋ solutionํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญํธ(Queen)์ ๊ฐ๋ก, ์ธ๋ก, ๋๊ฐ์ ์ผ๋ก ์ด๋ํ ์ ์์ต๋๋ค.n์ 12์ดํ์ ์์ฐ์ ์ ๋๋ค. ์ ์ถ๋ ฅ ์nresult42๊ธฐ๋ณธ ์์ด๋์ดN-Queen์ ์ง์ง ์ ๋ช ํ ๋ฐฑํธ๋ํน ๋ฌธ์ ์ 4 X 4 ์ฒด์คํ์์ 4๊ฐ์ ํธ์ ์๋ก ๊ณต๊ฒฉ ๋ฒ์๊ฐ ๊ฒน์น์ง ์๊ฒ ๋๊ธฐ ์ํด(0, 0)๋ถํฐ ์ฒซ๋ฒ์งธ ํธ์ ๋ฐฐ์นํด ๋๊ฐ๋ณธ๋ค๊ณ ..