[Python] ๋ฐฑ์ค 14503 - ๋ก๋ด ์ฒญ์๊ธฐ
ยท
Algorithm
https://www.acmicpc.net/problem/14503 14503๋ฒ: ๋ก๋ด ์ฒญ์๊ธฐ ๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฒญ์ํ๋ ์์ญ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์๋ ์ฅ์๋ N×M ํฌ๊ธฐ์ ์ง์ฌ๊ฐํ์ผ๋ก ๋ํ๋ผ ์ ์์ผ๋ฉฐ, 1×1ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๋๋์ด www.acmicpc.net # n x m n, m = map(int, input().split()) #์ขํ๊ฐ, ๋ฐฉํฅ x, y, d = map(int, input().split()) #์ฒญ์ํ๋์ง ์ํ๋์ง ์ฒดํฌ cheak = [[0]*m for _ in range(n)] #MAP arr = [] for i in range(n): arr.append(list(map(int, input().split()))) #๋ฐฉํฅ ๋ถ๋๋จ์ d..