Gold V๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/14503)๋ฌธ์ ๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฒญ์ํ๋ ์์ญ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์๋ ์ฅ์๋ N×M ํฌ๊ธฐ์ ์ง์ฌ๊ฐํ์ผ๋ก ๋ํ๋ผ ์ ์์ผ๋ฉฐ, 1 ×1 ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๋๋์ด์ ธ ์๋ค. ๊ฐ๊ฐ์ ์นธ์ ๋ฒฝ ๋๋ ๋น์นธ์ด๋ค. ์ฒญ์๊ธฐ๋ ๋ฐ๋ผ๋ณด๋ ๋ฐฉํฅ์ด ์์ผ๋ฉฐ, ์ด ๋ฐฉํฅ์ ๋, ์, ๋จ, ๋ถ์ค ํ๋์ด๋ค. ์ง๋์ ๋ถ์ชฝ์์๋ถํฐ r๋ฒ์งธ, ์์ชฝ์์๋ถํฐ c๋ฒ์งธ๋ก ์์นํ ์นธ์ (r, c)๋ก ๋ํ๋ผ ์ ์๋ค.๋ก๋ด ์ฒญ์๊ธฐ๋ ๋ค์๊ณผ ๊ฐ์ด ์๋ํ๋ค.1. ํ์ฌ ์์น๋ฅผ ์ฒญ์ํ๋ค.2. ํ์ฌ ์์น์์ ๋ค์์ ๋ฐ๋ณตํ๋ฉด์ ์ธ์ ํ ์นธ์ ํ์ํ๋ค. a. ํ์ฌ ์์น์ ๋ฐ๋ก ์ผ์ชฝ์ ์์ง ์ฒญ์ํ์ง ์์ ๋น ๊ณต๊ฐ์ด ์กด์ฌํ๋ค๋ฉด, ์ผ์ชฝ ๋ฐฉํฅ..
