๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

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.