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