์ฐธ๊ณ ) ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉํ ์คํธ๋ค with ํ์ด์ฌ ์ฑ ์ ๊ธฐ๋ฐ์ผ๋ก ์์ฑ๋ ๋ฌธ์ ์ ์ฝ๋์ ๋๋ค. ๋ฐ๋ผ์ ๋ฌธ์ ๋ ์์ธํ๊ฒ ์ ์ง ์๊ณ , ๊ฐ๋จํ ์ค๋ช ๊ณผ ์ ์ฝ๋๋ง ์ฌ๋ฆฌ๊ฒ ์ต๋๋ค. ์ค์ ๋ฌธ์ (1) ์๋ฃ์ ์ผ๋ ค๋จน๊ธฐ - N x M ํฌ๊ธฐ์ ์ผ์ํ - ๊ตฌ๋ฉ์นธ 0 ์นธ๋ง์ด์นธ 1 - ๊ตฌ๋ฉ์ด ๋ซ๋ ค์๋ ๋ถ๋ถ๋ผ๋ฆฌ ์ํ์ข์ฐ๋ก ๋ถ์ด์๋ ๊ฒฝ์ฐ ์๋ก ์ฐ๊ฒฐ๋์ด ์๋ค๊ณ ๊ฐ์ฃผ - ์ผ์ํ์ด ์ฃผ์ด์ก์ ๋, ์์ฑ๋๋ ์์ด์คํฌ๋ฆผ์ ์ด ๊ฐฏ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ์์ฑ ##### ์ ๋ ฅ์กฐ๊ฑด - ์ฒซ์จ์ค์ ์ผ์ํ์ ์ธ๋ก N ๊ฐ๋ก M ์ฃผ์ด์ง - 1= m or x < 0 or y < 0: return False #๋ฐฉ๋ฌธ๋ ธ๋ ํ์ธ if graph[x][y] == 0: #๋ฐฉ๋ฌธํ์ง ์์๋ค๋ฉด ๋ฐฉ๋ฌธ์ฒ๋ฆฌ graph[x][y] = 1 #๊ทธ๋ค์ ์ํ์ข์ฐ๋ฅผ ์ดํด๋ณด๊ณ ์ํ์ข์ฐ๊ฐ 0์ด๋ฉด ..
