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

216101

[BOJ] 21610 : ๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด์™€ ๋น„๋ฐ”๋ผ๊ธฐ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/21610 21610๋ฒˆ: ๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด์™€ ๋น„๋ฐ”๋ผ๊ธฐ ๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด๋Š” ํŒŒ์ด์–ด๋ณผ, ํ† ๋„ค์ด๋„, ํŒŒ์ด์–ด์Šคํ†ฐ, ๋ฌผ๋ณต์‚ฌ๋ฒ„๊ทธ ๋งˆ๋ฒ•์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์˜ค๋Š˜ ์ƒˆ๋กœ ๋ฐฐ์šด ๋งˆ๋ฒ•์€ ๋น„๋ฐ”๋ผ๊ธฐ์ด๋‹ค. ๋น„๋ฐ”๋ผ๊ธฐ๋ฅผ ์‹œ์ „ํ•˜๋ฉด ํ•˜๋Š˜์— ๋น„๊ตฌ๋ฆ„์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ์˜ค๋Š˜์€ ๋น„๋ฐ”๋ผ๊ธฐ www.acmicpc.net ๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด ์‹œ๋ฆฌ์ฆˆ ไธญ ๋น„๋ฐ”๋ผ๊ธฐ ํŽธ ๊ณจ๋“œ5ํ‹ฐ์–ด๋กœ ๋‚˜์™€์žˆ๋Š”๋ฐ ์™œ์ด๋ ‡๊ฒŒ ํ—ค๋งธ๋Š”์ง€ ๋ชจ๋ฅด๊ฒ ๋‹ค. ํ’€์ด ๋งˆ๋ฒ•์‚ฌ ์ƒ์–ด๋Š” ๋น„๋ฐ”๋ผ๊ธฐ ์Šคํ‚ฌ์„ ๋ฐฐ์šฐ๊ฒŒ ๋๋‹ค. N x N ๊ฒฉ์žํŒ์—์„œ ๋น„๋ฐ”๋ผ๊ธฐ ์Šคํ‚ฌ์„ ์—ฐ์Šต์ค‘์ด๋‹ค. ๋น„๋ฐ”๋ผ๊ธฐ๋ฅผ ์‹œ์ „ํ•˜๋ฉด ์ดˆ๊ธฐ์— (N, 1), (N, 2), (N-1, 1), (N-1, 2) ์ขŒํ‘œ์— ๋น„๊ตฌ๋ฆ„์ด 4๊ฐœ ์ƒ๊ธด๋‹ค. ์ƒ์–ด๋Š” M๋ฒˆ ๋™์•ˆ ๋น„๊ตฌ๋ฆ„์— ๋ช…๋ น์„ ๋‚ด๋ฆด ์ˆ˜ ์žˆ๊ณ , ์ด๋™๋ฐฉํ–ฅ์€ 1๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€.. 2022. 6. 2.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”