๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/14502 14502๋ฒ: ์ฐ๊ตฌ์ ์ธ์ฒด์ ์น๋ช ์ ์ธ ๋ฐ์ด๋ฌ์ค๋ฅผ ์ฐ๊ตฌํ๋ ์ฐ๊ตฌ์์์ ๋ฐ์ด๋ฌ์ค๊ฐ ์ ์ถ๋์๋ค. ๋คํํ ๋ฐ์ด๋ฌ์ค๋ ์์ง ํผ์ง์ง ์์๊ณ , ๋ฐ์ด๋ฌ์ค์ ํ์ฐ์ ๋ง๊ธฐ ์ํด์ ์ฐ๊ตฌ์์ ๋ฒฝ์ ์ธ์ฐ๋ ค๊ณ ํ๋ค. ์ฐ๊ตฌ์๋ ํฌ www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๊ทธ๋ํ(DFS, BFS) ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ๋น์นธ์ธ ๊ฒฝ์ฐ์ ์ฐ๊ตฌ์๋ฅผ ๋ณต์ฌํ๊ณ ํด๋น ์์น์ ๋ฒฝ์ ์ธ์ 2. DFS๋ฅผ ํตํด ๋ฐฐ์ด ์ ์ฒด๋ฅผ ๋๋ฉด์ 3๊ฐ์ ๋ฒฝ์ ์ธ์ ๋ค๋ฉด BFS ์ํ (1) ๋ฐ์ด๋ฌ์ค๊ฐ ๊ฐ์ผ๋ ์ฐ๊ตฌ์๋ฅผ ๋ง๋ค๊ธฐ ์ํ ๋ฐฐ์ด secureArea (2) ํด๋น ์์น์ ๋ฐ์ด๋ฌ์ค๊ฐ ์๋ค๋ฉด ํด๋น ์์น๋ฅผ ํ์ ์ฝ์ (3) ๋ฐ์ด๋ฌ์ค๊ฐ ์๋ ์์น์ ์ธ์ ํ ๊ณณ์ด ๋น์นธ์ด๋ผ๋ฉด ๋ฐ์ด๋ฌ์ค..