์ ์ญ D-100์ด๋ค.
์ ๋ํฐ ๊ฒ์ ๊ฐ๋ฐ์ ๊ด์ฌ์ ๊ฐ์ง๊ธฐ ์์ํ๋ค
๊ทผ๋ฐ ๊ฐ๋ฐ์ ํ๋ ค๋ ์ธ์ง๋ฐฉ ์ปด์๋ ์ ๋ํฐ๋ ๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋ ๋ฑ์ ๋ค์ด๋ฐ์ ์ ์์ด์ ์ผ๋จ ๊ฒ์ ๊ธฐํ๋ง ํ๋ค.
๋์ถฉ ์ผ์ฃผ์ผ ์ ๋ ๋ง๋ค๊ณ ์ถ์ ๊ฒ์์ ๊ธฐํํด๋ดค๋๋ฐ
1. ๋ธ๋ก ํผ์ฆ ๊ฒ์
2. ํ์ ๋ํ์ค ๊ฒ์
์ผ๋จ ์ ๋ถ 2d๋ก ๋ง๋ค ์๊ฐ์ด๋ค.
์ปจ์ ๋ ๋ค ์๊ฐํด๋จ๊ณ ๊ฒ์ ์ด๋ฆ๊น์ง ์๊ฐํด๋์ ์ํ์ด๋ค.
ํ์ฌ ์ ํ๋ธ๋ก 2D ์ ๋ํฐ ๊ฒ์ ๊ฐ๋ฐ ๊ฐ์๊ฑฐ ๊ฒ์ํด์ ๋ฐฐ์ฐ๊ณ ์๊ณ ์๊ธฐ๊ณ๋ฐ๋น๋ก ์ ๋ํฐ ์ ๋ฌธย ์ฑ ์ด๋ ์ ๋ํฐ ์ฉ C# ์ฑ ๊ฒฐ์ ํ๋ค.
์ฌ๊ธฐ์ ๋ด๊ฐ ๋ญ ๋ ํด์ผํ ์ง ์ํ๊ณ ์๋๊ฑด์ง ๊ฐ์ฐจ์์ด ํ๊ฐํด์ฃผ์๋ฉด ๊ฐ์ฌํ๊ฒ ์ต๋๋คย ํ๋๋!!!!!!
ํ๋๊ฐ์ด ๋ฌปํ๊ณ ์ฌ๋ผ์ง ์ฅ๋ฅด๋ค ๊ฐ์์ข ๋ฅ ๊ฒ์ด ๋ช์ฒ๊ฐ ๋ช๋ง๊ฐ๊ฐ ๋์๋ค ์ฌ๋ผ์ก์์ง
์ ์ง๋๋ ๋ ๋ผ๋ ์ํ์ ๋ฌด์จ ์ด์ํ ๋ง์ฝ์ด ๋์ค๊ฑฐ๋ , ์ ๋ 1์ฃผ์ผ์ ๋ ๋จ์ผ๋ฉด ๊ทธ ๋ง์ฝ ์ฆ์ํ๊ณ ๋๊ฐ์ด ๋๋๋ผ
๋ง๋งํด ๋ณด์ด๋ ์ฅ๋ฅด๋ ๋ค๋ฅธ ์ฌ๋๋คํํ ๋ ๋ง๋งํ๋ค
๋ํ์ค์ ํผ์ฆ์ด๋ฉด ๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถํ์ DFS, BFS, A*
์ง ์ปดํจํฐ ํค๊ณ ํ๋ทฐ์ด ์จ๋ผ