๋ฏธ๋ก ํ์
[๋ฐฑ์ค] 1074๋ฒ : ๋ฏธ๋ก ํ์ (๐ฅ์ค๋ฒ 1) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1074๋ฒ: Z ํ์๋ ํฌ๊ธฐ๊ฐ 2N × 2N์ธ 2์ฐจ์ ๋ฐฐ์ด์ Z๋ชจ์์ผ๋ก ํ์ํ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 2×2๋ฐฐ์ด์ ์ผ์ชฝ ์์นธ, ์ค๋ฅธ์ชฝ ์์นธ, ์ผ์ชฝ ์๋์นธ, ์ค๋ฅธ์ชฝ ์๋์นธ ์์๋๋ก ๋ฐฉ๋ฌธํ๋ฉด Z๋ชจ์์ด๋ค. N > 1์ธ ๊ฒฝ์ฐ, ๋ฐฐ์ด์ www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2024-01-11 from collections import deque n, m = tuple(map(int, input().split())) grid = [ list(map(int, input())) for _ in range(n) ] dist_grid = [ [0] * m for _ in range(n) ] dist_grid[0][0] = 1 q = deque() drs = [0, 1..