216111 [BOJ] 21611 : ๋ง๋ฒ์ฌ ์์ด์ ๋ธ๋ฆฌ์๋ ๋ฌธ์ ๋งํฌ 21611๋ฒ: ๋ง๋ฒ์ฌ ์์ด์ ๋ธ๋ฆฌ์๋ (acmicpc.net) 21611๋ฒ: ๋ง๋ฒ์ฌ ์์ด์ ๋ธ๋ฆฌ์๋ ๋ง๋ฒ์ฌ ์์ด๋ ํ์ด์ด๋ณผ, ํ ๋ค์ด๋, ํ์ด์ด์คํฐ, ๋ฌผ๋ณต์ฌ๋ฒ๊ทธ, ๋น๋ฐ๋ผ๊ธฐ ๋ง๋ฒ์ ํ ์ ์๋ค. ์ค๋ ์๋ก ๋ฐฐ์ด ๋ง๋ฒ์ ๋ธ๋ฆฌ์๋์ด๊ณ , ํฌ๊ธฐ๊ฐ N×N์ธ ๊ฒฉ์์์ ์ฐ์ตํ๋ ค๊ณ ํ๋ค. N์ ํญ์ ํ์์ด๊ณ , ( www.acmicpc.net ๋ง๋ฒ์ฌ ์์ด ์๋ฆฌ์ฆ ไธญ ๋ธ๋ฆฌ์๋ ํธ. ์ฌํ ํ์๋ ๋ง๋ฒ์ฌ ์์ด ๋ฌธ์ ์ค์ ์ ์ผ ๊น๋ค๋ก์ ๋ ๋ฌธ์ ์ธ ๊ฒ ๊ฐ๋ค. ํ์ด ๋ง๋ฒ์ฌ ์์ด๋ "๋ธ๋ผ์๋"๋ผ๋ ์๋ก์ด ๋ง๋ฒ์ ๋ฐฐ์ ๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๊ฒ์ N x N ๊ฒฉ์ํ์์ ์ฐ์ต์ค์ด๋ค. ๊ฒฉ์ํ์ ํฌ๊ธฐ๋ ํญ์ ํ์์ด๋ฉฐ ์์ด๋ ์ฒ์์ ((N+1)/2, (N+1)/2)์ ์๋ค. ์ฆ ๊ฒฉ์ํ์ ํ๊ฐ์ด๋ฐ์ ์๋ค๋ ์๋ฏธ์ด๋ค. ๊ฒฉ์์์ ์ค์ ์ ๋ฒฝ์ ์๋ฏธํ๊ณ ์ ์ .. 2022. 6. 3. ์ด์ 1 ๋ค์