| ์๊ฐ ์ ํ | ๋ฉ๋ชจ๋ฆฌ ์ ํ | ์ ์ถ | ์ ๋ต | ๋งํ ์ฌ๋ | ์ ๋ต ๋น์จ |
|---|---|---|---|---|---|
| 1 ์ด | 512 MB | 69 | 19 | 13 | 28.261% |
N-Queen ๋ฌธ์ ๋ ํฌ๊ธฐ๊ฐ $N \times N$์ธ ์ฒด์คํ ์์ ํธ $N$๊ฐ๋ฅผ ์๋ก ๊ณต๊ฒฉํ ์ ์๊ฒ ๋๋ ๋ฌธ์ ์ด๋ค.
$N$์ด ์ฃผ์ด์ก์ ๋, ํธ์ ๋๋ ๋ฐฉ๋ฒ ํ ๊ฐ์ง๋ฅผ ์ถ๋ ฅํ๋ ๊ฒ์ ์ฝ๋ค.
์ด ๋ฌธ์ ์์๋ ๋ช ๊ฐ์ ํธ์ด ์ด๋ฏธ ๋์ฌ์์ ๋, ํธ์ ๋๋ ๋ฐฉ๋ฒ ํ ๊ฐ์ง๋ฅผ ์ถ๋ ฅํด ๋ณด์.
์ฒซ ๋ฒ์งธ ์ค์ $N$๊ณผ ์ด๋ฏธ ๋์ฌ์๋ ํธ์ ๊ฐ์ $Q$๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค.
๋ ๋ฒ์งธ ์ค๋ถํฐ $Q$๊ฐ์ ์ค์ ๊ฑธ์ณ ์ด๋ฏธ ๋์ฌ์๋ ํธ์ ์์น๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ์ค $i$๋ฒ์งธ ์ค์๋ $i$๋ฒ์งธ ํธ์ ํ์ ๋ฒํธ $r_i,ใใซ ์ด์ ๋ฒํธ $c_i$์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. $(1 \le r_i, c_i \le N)$
๊ฐ์ ์ขํ์ 2ใใซ$๊ฐ ์ด์์ ํธ์ด ์ฃผ์ด์ง๋ ์ ๋ ฅ์ ์๋ค. ํธ์ด ์๋ก ๊ณต๊ฒฉํ๋ ์ฌ๋ฐ๋ฅด์ง ์์ ์ํ์ ์ ๋ ฅ ํน์ $N$๊ฐ์ ํธ์ด ๋ชจ๋ ๋์ฌ์๋ ๊ฒฝ์ฐ์ ์ ๋ ฅ์ ์๋ค.
์ฒซ ๋ฒ์งธ ์ค์ ์ ์ $A_1,ใใซ $A_2,ใใซ $A_3,ใใซ $\cdots,ใใซ $A_N$๋ฅผ ์ถ๋ ฅํ๋ค. $A_i$๋ $i$๋ฒ์งธ ํ์ ์๋ ํธ์ ์ด์ ๋ฒํธ๋ฅผ ์๋ฏธํ๋ค. $(1 \le A_i \le N)$
๋ง์ฝ $N$๊ฐ์ ํธ์ ๋์ ์ ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค.
4 2 4 3 3 1
2 4 1 3
์์ 1์ ๊ฒฝ์ฐ์๋ง $N = 4,ใใซ $Q = 2$์ด๋ฉฐ, ์์ ๋ ์ฑ์ ํ์ง ์๋๋ค.
© 2026 All Rights Reserved. ์ฃผ์ํ์ฌ ์คํํธ๋งํฌ | ์๋น์ค ์ฝ๊ด | ๊ฐ์ธ์ ๋ณด ๋ณดํธ | ๊ฒฐ์ ์ด์ฉ ์ฝ๊ด | ๋์๋ง | ๊ด๊ณ ๋ฌธ์ | ์ ๋ฐ์ดํธ ๋ ธํธ | ์ด์ | TODO