๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://programmers.co.kr/learn/courses/30/lessons/42898 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฑ๊ตฃ๊ธธ ๊ณ์๋๋ ํญ์ฐ๋ก ์ผ๋ถ ์ง์ญ์ด ๋ฌผ์ ์ ๊ฒผ์ต๋๋ค. ๋ฌผ์ ์ ๊ธฐ์ง ์์ ์ง์ญ์ ํตํด ํ๊ต๋ฅผ ๊ฐ๋ ค๊ณ ํฉ๋๋ค. ์ง์์ ํ๊ต๊น์ง ๊ฐ๋ ๊ธธ์ m x n ํฌ๊ธฐ์ ๊ฒฉ์๋ชจ์์ผ๋ก ๋ํ๋ผ ์ ์์ต๋๋ค. ์๋ ๊ทธ๋ฆผ์ m = programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ ๋์ ํ๋ก๊ทธ๋๋ฐ ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ๊ธธ์ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ๋ฐฐ์ด road[101][101] ์ ์ธ 2. ๋ฌผ์ด ์ ๊ธด ์ง์ญ์ -1๋ก ๋์ด ๊ฒฝ๋ก์ ๊ฐ์๋ฅผ ์ธ์ง ๋ชปํ๋๋ก ๋ฐฉ์ง 3. ๋์ ํฉ์ ์ํด ์ง์ ์์ชฝ ์ขํ ๋๋ ์ผ์ชฝ ์ขํ๋ฅผ 1๋ก ๋๊ธฐ (๋ณธ์ธ์ ์ผ์ชฝ ์ขํ๋ฅผ 1๋ก ๋์์) 4. ํด๋น ์ขํ๊ฐ -1 ์ธ ๊ฒฝ์ฐ์๋ 0์ผ๋ก..