์คํค๋์์ ๋ํ ๊ฐ๋ตํ ์๊ฐ
์คํค๋์ ๋ฐฉ๋ฌธ๊ฐ๋ค์ ์ด๊ณณ์ ํด๋ณ ๋ฐ ๋ ์คํ ๋ ๋ฑ์ด ํนํ ์ข์๋ค๊ณ ๋งํฉ๋๋ค. ํ์ง ํฌ์ด๋ ์์ฝํ์ฌ ํธํ๊ฒ ์ฆ๊ธฐ์ค ์ ์์ด์. ๋ง์์ ์ ๋๋ ๊ธฐ๋
ํ์ ๊ตฌ๋งคํ๊ณ ์ถ๋ค๋ฉด ๊ตญ์ ๊ฑฐ๋ฆฌ ๋ฐ ์๋ฉ๋ฆฌ์นธ ๋น๋ฆฌ์ง์ ๊ฐ๋ณด์๋ฉด ์ข์์. ์ค์ ๊น์ ์คํค๋์ ์ถ๋ผ์ฐ๋ฏธ ์์กฑ๊ด ๋ฐ ๊ฐ๋ฐ๋ ๊ณต๊ตฐ๊ธฐ์ง ๋ฑ์ ๋ค๋ฅธ ์ธ๊ธฐ ๋ช
์๋ ๊ผญ ๊ตฌ๊ฒฝํด ๋ณด์ธ์.
์คํค๋์ ๊ทผ์ฒ์์ ๊ฐ๋ณผ ๋งํ ๊ณณ
- ์คํค๋์ ํ์ฒญ (๋์ฌ์์ 0.3km)
- ๋ํ ํฌ๋ฃจ์ฆ ํฐ๋ฏธ๋ (๋์ฌ์์ 0.9km)
- ๋๋ฏธ๋ ธ์ฐ์๊ตฌ (๋์ฌ์์ 1.2km)
- ๋๋ฏธ๋ ธ์ฐ์ ๋น์น (๋์ฌ์์ 1.2km)
- ๋๋ง๋ฆฌ ํญ๊ตฌ (๋์ฌ์์ 1.3km)
์คํค๋์ ๊ทผ์ฒ์์ ์ฆ๊ธธ๊ฑฐ๋ฆฌ
- ๊ตญ์ ๊ฑฐ๋ฆฌ (๋์ฌ์์ 0.8km)
- ์๋ฉ๋ฆฌ์นธ ๋น๋ฆฌ์ง (๋์ฌ์์ 13.9km)
- ์คํค๋์ ์ถ๋ผ์ฐ๋ฏธ ์์กฑ๊ด (๋์ฌ์์ 57.1km)
- ๋งํค์ ๊ณต์ค์์ฅ (๋์ฌ์์ 0.9km)
- ๊ตญ์ ๊ฑฐ๋ฆฌ ์ผํ์ด๋ฌด๋ผ (๋์ฌ์์ 1.1km)
์คํค๋์์ ๊ธฐํ ์ธ๊ธฐ ๋ช ์
- ์คํค๋์ ํ๋ฆฝ ๋ฐ๋ฌผ๊ด ๋ฐ ๋ฏธ์ ๊ด
- ์ด์จ ๋ํ ์ผํ์ผํฐ
- DFS ๊ฐค๋ฌ๋ฆฌ์ ์คํค๋์
- ์๋ฆฌ ์ฑ
- ์ธ๋๊ฐ ์ฌ