
๋ฐฑ์ค 10026 | ์ ๋ก์์ฝ [ํ์ด์ฌ]
ยท
์๊ณ ๋ฆฌ์ฆ ๋ฌธ์
https://www.acmicpc.net/problem/10026 ํ์ด๋ฌธ์ ๋ณด๊ณ ๋ ๊ฐ์ง ํด๊ฒฐ๋ฐฉ์์ด ๋ ์ฌ๋๋ค.์ฒซ ๋ฒ์งธ๋ ์ฃผ์ด์ง ์
๋ ฅ์ผ๋ก ์ ๋ก์์ฝ์ด ์๋ ์ฌ๋์ด ๋ดค์ ๋ ๊ตฌ์ญ ์๋ฅผ ๋จผ์ ๊ตฌํ ๋ค์ ๊ทธ๋ฆฌ๋ ๋ด์ R ๋๋ G๋ฅผ ํ ๊ฐ์ง ์์ผ๋ก ํต์ผ์์ผ ์ ๋ก์์ฝ์ธ ์ฌ๋์ ๊ตฌ์ญ ์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ๋ ๋ฒ์งธ๋ BFS๋ก ๋๋ฆฌ๋ฉด์ ํ์ฌ ์์ด R ๋๋ G ์ผ ๋, ์ํ์ข์ฐ๋ R ๋๋ G ๋ฉด ํ์ ๋ฃ์ด ๊ตฌ์ญ ์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ด์จ๋ ๋ ๋ค ์ ์ด๋ ๊ทธ๋ํ ํ์์ ๋ ๋ฒ ํธ์ถํด์ผ ํด๊ฒฐํ ์ ์๋ค. ์ฝ๋import sys, copyfrom collections import dequesys.setrecursionlimit(10000)input = sys.stdin.readlineN = int(input())grid = [list(..