์นํจ ๋ฐฐ๋ฌ1 [BOJ] 15686 : ์นํจ ๋ฐฐ๋ฌ ๋ฌธ์ ๋งํฌ 15686๋ฒ: ์นํจ ๋ฐฐ๋ฌ (acmicpc.net) 15686๋ฒ: ์นํจ ๋ฐฐ๋ฌ ํฌ๊ธฐ๊ฐ N×N์ธ ๋์๊ฐ ์๋ค. ๋์๋ 1×1ํฌ๊ธฐ์ ์นธ์ผ๋ก ๋๋์ด์ ธ ์๋ค. ๋์์ ๊ฐ ์นธ์ ๋น ์นธ, ์นํจ์ง, ์ง ์ค ํ๋์ด๋ค. ๋์์ ์นธ์ (r, c)์ ๊ฐ์ ํํ๋ก ๋ํ๋ด๊ณ , rํ c์ด ๋๋ ์์์๋ถํฐ r๋ฒ์งธ ์นธ www.acmicpc.net ์ผํ ๋ณด๋ฉด ๊ทธ๋ํ ๋ฌธ์ ์ฒ๋ผ ๋ณด์ผ ์๋ ์์ง๋ง ์ฌ์ค ๊ทธ๋ฅ ๊ตฌํ ๋ฌธ์ . ํ์ด ๋ฌธ์ ์์ ๊ทธ๋ํ ํ์๋ฌธ์ ์ฒ๋ผ ์ ๋ ฅ์ ์คฌ์ง๋ง ์ฌ์ค ์ ๋ ฅ๊ฐ์ด 1 ๋๋ 2 ์ง์ ์ ์ขํ๋ง ์์ผ๋ฉด ๋๋ค. ์ต๋ 13๊ฐ์ ์นํจ์ง ์ค์ M๊ฐ์ ์นํจ์ง์ ๊ณ ๋ฅด๋๋ฐ. ๋์์ ์นํจ๊ฑฐ๋ฆฌ๊ฐ ์ต์๊ฐ ๋๋๋ก M๊ฐ๋ฅผ ๊ณจ๋ผ์ผํ๋ค. ์ด๋ค ์นํจ์ง์ M๊ฐ ๊ณจ๋ผ์ผ ์ ๋ฆฌํ์ง ๋จ๋ฒ์ ๊ฒฐ์ ํ ์ ์์ผ๋ฏ๋ก ๋ธ๋ฃจํธ ํฌ์ค ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ํ์ํ๋ค.. 2022. 5. 9. ์ด์ 1 ๋ค์