[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.