๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/7576 7576๋ฒ: ํ ๋งํ ์ฒซ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ M,N์ด ์ฃผ์ด์ง๋ค. M์ ์์์ ๊ฐ๋ก ์นธ์ ์, N์ ์์์ ์ธ๋ก ์นธ์ ์๋ฅผ ๋ํ๋ธ๋ค. ๋จ, 2 ≤ M,N ≤ 1,000 ์ด๋ค. ๋์งธ ์ค๋ถํฐ๋ ํ๋์ ์์์ ์ ์ฅ๋ ํ ๋งํ www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๋๋น ์ฐ์ ํ์(BFS) ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ์ต์ ํ ๋งํ ๋ผ๋ฉด ํด๋น ์ขํ๋ฅผ ํ์ ์ฝ์ 2. ์ต์ง ์์ ํ ๋งํ ๋ผ๋ฉด ํด๋น ์ขํ์ dist ๋ฐฐ์ด์ -1 ์ฝ์ 3. ํ ๋งํ ์ตํ๊ธฐ (1) ์ต์ ํ ๋งํ ์ ์ํ์ข์ฐ๋ฅผ ๊ฒ์ฌํ๋ฉด์ ํ ๋งํ ๊ฐ ์์ง ์ต์ง ์์๋ค๋ฉด (1) ํ์ฌ ๋ฐฐ์ด๊ฐ + 1 ์ ์ ์ฅ (2) ํด๋น ์ขํ๋ฅผ ํ์ ์ฝ์ (2) ๋ฒ์ ๋ฐ์ด๋ผ๋ฉด conti..