๋ฏธ๋กœ ํƒ์ƒ‰

    [๋ฐฑ์ค€] 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..