์คํ ์ฒด์ค๋ฅ ๊ฒ์ ๋ง๋ค์ด๋ณด๊ณ ์ถ์ด์
๋ง๋๋์ค์ธ๋ฐ ์ข ์ฐพ์๋ณด๋๊น
๊ทธ๋ฆฌ๋ ๋ง๋ค์ด์ a*์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ด๋์ ํ๋๋ผ๊ตฌ ๊ทธ๋์ a*๊ฐ์ ๊ฒฝ์ฐ๋ ์ธํฐ๋ท์ ์์ ๋ง์ผ๋๊น ์ธํฐ๋ท ์ฐธ๊ณ ํด์ ํ๋ก์ ํธ์ ๋ฃ์๋๋ฐ
findpathํจ์๋ก a*๋ง ๋๋ฆฌ๋ฉด ์ ๋ํฐ๊ฐ ๋ค์ด์ด ๋๋๋ฐ ์ด๊ฑด ์ด๋๋ฅผ ์ ๊ฒํด ๋ด์ผ๋จ?
๊ทธ๋ฅ ๋ป์ด๋ฒ๋ฆฌ๋๊น ์ด์ ๋ ๋ชจ๋ฅด๊ณ ๋ต๋ตํด
์ ๋ํฐ๊ฐ ๋ค์ด๋๋ฒ๋ฆฌ๋๊ฑฐ๋ฉด ๋ฌดํ๋ฐ๋ณต๋ฌธ์์ ๋ชป๋น ์ ธ๋์ค๋๊ฑฐ๊ฐ์๋ฐ
์ ๋ํฐ๊ฐ ๊ทธ๋ฅ ๋ฉ์ถ๋๊ฑฐ๋ ์ฐ๋ ๋๊ฐ ๋ฌดํ๋ฃจํ์ ๊ณ์ ๊ฑธ๋ฆฌ๋๊ฑฐ์ผ ๋ฐ๋ณต๋ฌธ ํ์ถ๋ชปํ๊ณ
์คํฌ๋ฆฝํธ ์ค์ท์ฐ๋๊ฐ html ๋ณ์กฐํด์ ๋ณด์ฌ์ฃผ๋ฉด ๋ด์ค