๐ ํ๋ก๊ทธ๋๋จธ์ค ์๊ณ ๋ฆฌ์ฆ kit์ ํ ํํธ๋ฅผ ๋ชจ๋ ํ์ง ๋ชปํ๊ณ ๋ค์ํ๊ฒ ํ์๋ค. dfs bfs๋ฅผ ๋นจ๋ฆฌ ํด์ผํ๋๋ฐ... ๋ค์์ฃผ๊ฐ ํ๋ก์ ํธ ๊ธฐ๊ฐ์ด๋ผ ์ ํ ์ ์์์ง ๋ชจ๋ฅด๊ฒ ๋ค. ๊ทธ๋๋ ์ด๋ฒ์๋ dfs bfs ํํธ๋ฅผ ๊ผญ ๋ง๋ฌด๋ฆฌ ํด๋ด์ผ๊ฒ ๋ค.
3๋ฌธ์ ๋จ์๋๋ฐ ๋ค 3๋ ๋ฒจ ๋ฌธ์ ๋ผ ์กฐ๊ธ ๊ฑธ๋ฆด๊ฒ ๊ฐ๋ค. ์์์ผ ํ์์ผ ์์์ผ ํ๋ฌธ์ ์ฉ ํ๊ณ ๋ค๋ฅธ ๋ฌธ์ ๋ ํ์ด๋ด์ผ๊ฒ ๋ค.
๐ ์น๊ฐ๋ฐ์ ํฌ๊ฒ ํฅ๋ฏธ๋ ์์์ง๋ง ์ฌํ๊น์ง ์ ๋๋ก ๋ฐฐ์ฐ๋๊น ์ฌ๋ฐ๋๊ฒ ๊ฐ๋ค. ์ฌ๋ฌ๊ฐ์ง ๋นจ๋ฆฌ ํด๋ด์ผ์ง. ์ฃผ๋ง์ ๋ฐ๋ฆฐ ์ฝ์, ์น๊ตฌ๋ค์ ๋ณด๋๋ผ ์ ์ ์ด ์์ด ์ฃผ๋ง์ ์ฌ์ ๋กญ๊ฒ ์๊ณ ๋ฆฌ์ฆ์ ํ๊ณ ๋ง๋ค๊ณ ์ถ์๊ฒ์ ๋ง๋ค์ง ๋ชปํ์ง๋ง ๋น๋ถ๊ฐ ํฌ๊ฒ ์ฝ์์ด ์์๊ฑฐ๋ผ 12์๊น์ง ์ญ ๋ฌ๋ ค์ผ๊ฒ ๋ค.