| ์๊ฐ ์ ํ | ๋ฉ๋ชจ๋ฆฌ ์ ํ | ์ ์ถ | ์ ๋ต | ๋งํ ์ฌ๋ | ์ ๋ต ๋น์จ |
|---|---|---|---|---|---|
| 1 ์ด | 1024 MB | 171 | 86 | 63 | 51.639% |
N-Queen ๋ฌธ์ ๋ ํฌ๊ธฐ๊ฐ N × N์ธ ์ฒด์คํ ์์ N๊ฐ์ ํธ์ ์๋ก ๊ณต๊ฒฉํ ์ ์๊ฒ ๋๋ ๋ฌธ์ ์ด๋ค. ํธ์ ๊ฐ์ ํ, ์ด, ๋๋ ๋๊ฐ์ ์์ ์๋ ๋ค๋ฅธ ๊ธฐ๋ฌผ์ ๊ณต๊ฒฉํ ์ ์๋ค.
์ด ๋ฌธ์ ์์๋ ์ฒด์คํ์ด ์ฐ๊ทธ๋ฌ์ ธ ์๋ค. ์ฆ ์ฒด์คํ์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ๋ณผ๋ก์ฌ๊ฐํ ABCD๋ก, ์ฌ๊ฐํ์ ๋ค ๋ณ์ N๋ฑ๋ถํ๊ณ , ๋ค ์ ๋ถ AB์ CD, AD์ BC์ ์๋ N − 1๊ฐ์ ๋ฑ๋ถ์ ๋ค์ ๋ง์ฃผ ๋ณด๋ ๊ฒ๋ผ๋ฆฌ ์ด์ด์ ๋ง๋ค์ด์ง N2๊ฐ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๊ตฌ์ฑ๋๋ค.
์ด ์ฒด์คํ ์์ ํธ N๊ฐ๋ฅผ ์๋ก ๊ณต๊ฒฉํ์ง ๋ชปํ๋๋ก ๋๋ ๋ฐฉ๋ฒ๋ค ๊ฐ์ด๋ฐ, ํธ์ด ์์นํ ์นธ์ ๋์ด์ ํฉ์ด ์ต๋๊ฐ ๋๋ ๊ฒฝ์ฐ๋ฅผ ๊ตฌํ์.
์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค.
๋์งธ ์ค์ ๋ค ๊ผญ์ง์ A, B, C, D์ ์ขํ xA, yA, xB, yB, xC, yC, xD, yD๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ์ ์ ์์๋ ์๊ณ๋ฐฉํฅ ๋๋ ๋ฐ์๊ณ๋ฐฉํฅ์ด๋ค.
์ฒซ์งธ ์ค์ ํธ์ด ์์นํ ์นธ์ ๋์ด์ ํฉ์ด ๊ฐ์ฅ ํด ๋์ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์ ๋/์๋์ค์ฐจ๋ 10−9๊น์ง ํ์ฉํ๋ค.
4 6 2 8 2 7 0 6 0
0.75
Contest > BOJ User Contest > BOJ Bundle > BOJ Bundle in Math. Vol 1 L๋ฒ
© 2026 All Rights Reserved. ์ฃผ์ํ์ฌ ์คํํธ๋งํฌ | ์๋น์ค ์ฝ๊ด | ๊ฐ์ธ์ ๋ณด ๋ณดํธ | ๊ฒฐ์ ์ด์ฉ ์ฝ๊ด | ๋์๋ง | ๊ด๊ณ ๋ฌธ์ | ์ ๋ฐ์ดํธ ๋ ธํธ | ์ด์ | TODO