์ด๊ฑด ๊ทธ๋ฅ ํด์ค๋ณด๊ณ ํ์๋ค. ๋ฌธ์ ์ค๋ช [๋ณธ ๋ฌธ์ ๋ ์ ํ์ฑ๊ณผ ํจ์จ์ฑ ํ ์คํธ ๊ฐ๊ฐ ์ ์๊ฐ ์๋ ๋ฌธ์ ์ ๋๋ค.] N x M ํฌ๊ธฐ์ ํ๋ ฌ ๋ชจ์์ ๊ฒ์ ๋งต์ด ์์ต๋๋ค. ์ด ๋งต์๋ ๋ด๊ตฌ๋๋ฅผ ๊ฐ์ง ๊ฑด๋ฌผ์ด ๊ฐ ์นธ๋ง๋ค ํ๋์ฉ ์์ต๋๋ค. ์ ์ ์ด ๊ฑด๋ฌผ๋ค์ ๊ณต๊ฒฉํ์ฌ ํ๊ดดํ๋ ค๊ณ ํฉ๋๋ค. ๊ฑด๋ฌผ์ ์ ์ ๊ณต๊ฒฉ์ ๋ฐ์ผ๋ฉด ๋ด๊ตฌ๋๊ฐ ๊ฐ์ํ๊ณ ๋ด๊ตฌ๋๊ฐ 0์ดํ๊ฐ ๋๋ฉด ํ๊ดด๋ฉ๋๋ค. ๋ฐ๋๋ก, ์๊ตฐ์ ํ๋ณต ์คํฌ์ ์ฌ์ฉํ์ฌ ๊ฑด๋ฌผ๋ค์ ๋ด๊ตฌ๋๋ฅผ ๋์ด๋ ค๊ณ ํฉ๋๋ค. ์ ์ ๊ณต๊ฒฉ๊ณผ ์๊ตฐ์ ํ๋ณต ์คํฌ์ ํญ์ ์ง์ฌ๊ฐํ ๋ชจ์์ ๋๋ค. ์๋ฅผ ๋ค์ด, ์๋ ์ฌ์ง์ ํฌ๊ธฐ๊ฐ 4 x 5์ธ ๋งต์ ๋ด๊ตฌ๋๊ฐ 5์ธ ๊ฑด๋ฌผ๋ค์ด ์๋ ์ํ์ ๋๋ค. ์ฒซ ๋ฒ์งธ๋ก ์ ์ด ๋งต์ (0,0)๋ถํฐ (3,4)๊น์ง ๊ณต๊ฒฉํ์ฌ 4๋งํผ ๊ฑด๋ฌผ์ ๋ด๊ตฌ๋๋ฅผ ๋ฎ์ถ๋ฉด ์๋์ ๊ฐ์ ์ํ๊ฐ ๋ฉ๋๋ค. ๋ ๋ฒ์งธ๋ก ์ ์ด ๋งต์ (..
