๋์ด๋ : ๊ณจ๋ 3 ๊ฑธ๋ฆฐ ์๊ฐ : 30๋ถ ๋ฌธ์ ๋ค๋ฆฌ ๋ง๋ค๊ธฐ ๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ 2146๋ฒ: ๋ค๋ฆฌ ๋ง๋ค๊ธฐ ์ฌ๋ฌ ์ฌ์ผ๋ก ์ด๋ฃจ์ด์ง ๋๋ผ๊ฐ ์๋ค. ์ด ๋๋ผ์ ๋ํต๋ น์ ์ฌ์ ์๋ ๋ค๋ฆฌ๋ฅผ ๋ง๋ค๊ฒ ๋ค๋ ๊ณต์ฝ์ผ๋ก ์ธ๊ธฐ๋ชฐ์ด๋ฅผ ํด ๋น์ ๋ ์ ์์๋ค. ํ์ง๋ง ๋ง์ ๋ํต๋ น์ ์ทจ์ํ์, ๋ค๋ฆฌ๋ฅผ ๋๋๋ค๋ ๊ฒ์ด ์๊น๋ค www.acmicpc.net ํ์ด ๊ฐ์ฅ ์งง์ ๋ค๋ฆฌ์ ๊ธธ์ด == ๊ฐ์ฅ ๊ฐ๊น์ด ๋ ์ ์ฌ์ด์ ์ต๋จ ๊ฑฐ๋ฆฌ ๋ชจ๋ ์ฌ ์ฌ์ด์ ์ต๋จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํด์ผ ํจ ๊ฐ ์ฌ์ ์ํ ์ ๋ค๋ก๋ถํฐ ๋ค๋ฅธ ์ฌ์ ์ ๋ค๊น์ง์ ์ต๋จ ๊ฑฐ๋ฆฌ ๊ณ์ฐ ๊ฐ์ค์น ์์ผ๋ฏ๋ก bfs ์ด์ฉ ๊ฐ ์ฌ์ ์ํ๋ ์ ๋ค์ bfs๋ก ๋ฐ๋ก ์ฐพ๊ธฐ ์ฝ๋ #include #include using namespace std; int map[101][101]; int direction[4][2] = { ..
[c++] BOJ 2146 :: ๋ค๋ฆฌ ๋ง๋ค๊ธฐ
Comment