์๊ฐ์ด ๋น ๋ฅด๊ฒ ์ง๋๊ฐ๋ค. 4์์ด ๋ฒ์จ ์์ํ์ผ๋ฉด ์ฝ์ฟผ์ ์ผ์ ์ด ๋ฒ์จ ์ ๋ฐ์ด ์ง๋ฌ๊ณ ์ด์ ๋ ๊ทธ๋ฃนํ๋ก์ ํธ๋ก ๋์ด๊ฐ๊ฒ ๋์๋ค. ๊ทธ๋์ ๋ด๊ฐ ์ด์ฌํ ํ๋ ๊ฒ์ธ์ง ์ด์ฌํ ํ ์ฒ๋ง ํ๊ฒ์ธ์ง ์ค์ค๋ก์ ๋ํ ํ๊ณ ๋ก
์ ์ ์ด๋ณธ๋ค.
์ต๊ด
์ ์ฐธ ๋ฌด์ญ๋ค. ๐๊ฐ์ธ์ ์ธ ์ผ์ ์ด ์ด๋์ ๋ ํด๊ฒฐ๋๊ณ ์ฒซ์ฃผ๋ ์ ๋ง ์ง์คํด์ ๋ฐ๋ผ๊ฐ๋ ค๊ณ ๋ ธ๋ ฅํ๋ ๊ฒ ๊ฐ๋ค. git์ ๋ํ ๊ณต๋ถ๋ ์ด๋์ ๋ ๋ฐ๋ผ์ก์๊ณ , ๋ํ ์ผ์ ์ ์ฐจ์ง์ด ์๊ธฐ์ง Swift ๊ณต๋ถ์ ์ด์ฌํ ํ๋ ค๊ณ ํ ๊ฒ๊ฐ๋ค. 2์ฃผ์ฐจ์ ์กฐ๊ธ ๋ํํ ๊ฐ์ด ์์ง ์์์ง๋ง 3์ฃผ์ฐจ ์ง ํ๋ก๊ทธ๋๋ฐ์ ์ ํ๋ฉด์ ์ต๊ณ ์ ์ง์ค๋ ฅ์ ์ ๋ณด์ธ ๊ฒ ๊ฐ๋ค. ํ์ง๋ง ์ด๋ฒ์ฃผ์ฐจ์๋ ๋ค์ ์ง์ค์ด ํ๋ฝํ๊ฒ๊ฐ๋ค. ์ค๊ฐ์ค๊ฐ ๋ด ํ ์ผ์ ๋ง์ณค๋ค๊ณ ์๊ฐํ๊ณ ์ฌ๋์๊ฐ์ ํ ์ด ๊ธธ์ด์ก๊ณ , ์ค๋๋ ์ด๋์ ๋ ์ ์์ ๋ฉ์ถ๊ณ ํ๊ณ ๋ก์ ์ฐธ์ฌ ๋ํ ํ์ง ๋ชปํ๋ค. ์ด ๋ถ๋ถ์ด ์ข ๋ง์ด ์์ฝ๋ค. TIL๋ ์์ํ๊ณ 1์ผ 1์ปค๋ฐ๋ ํ๋ ค๊ณ ๋ ธ๋ ฅ์ ํ๊ณ ์์ผ๋ ์ ์ Swift๊ณต๋ถ์ ๋ง์ด ์๊ฐ์ ์์๋ ๊ฒ ๊ฐ์์ ๋ฐ์ฑ์ ํ๋ ค๊ณ ํ๋ค. ์ญ์ ํผ์์ ํ ๋๋ ์ง์ค๋ ฅ์ ํ๊ณ๊ฐ ๋ง์ด ์ค๋ ๊ฒ์ ๋๊ผ๋ค. ์ด๋ป๊ฒ๋ ๋๊ฐ์ ํ๋์ง ํด์ผํ ๊ฒ ๊ฐ์๋ฐ... ๋ค์ ๊ทธ๋ฃนํ๋ก์ ํธ๊ฐ ๊ธฐ๋๊ฐ ๋๋ ํํธ ๊ฑฑ์ ๋ ๋ง์ด ๋๊ธด ํ๋ค.
์ค๋ซ๋ง์ ๋ฐฑ์ค ๋์ ํ๋ก๊ทธ๋๋จธ์ค์์ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด์๋ค. bfs/dfs์ ๋ํด์ ํ๋ฌ์ ์ ํ๋ฒ ์ง๊ณ ๊ฐ์ ์ค๋ซ๋ง์ ๊ฐ๋ ์ ์ฝ๊ณ ํ์ด๋ณด์๋ค. ๋ ๋ฌธ์ ์ค ํ๋ฌธ์ ๋ ์ฌ์ค์ ์ฌ๊ทํจ์ ๋ฌธ์ ์๊ณ ๋๋จธ์ง ํ๋๊ฐ dfs์ ๋ํ ๋ฌธ์ ์๋ค. ์๊ฐํด๋ณด๋ dfs๊ฐ ๋ณดํต ์ฌ๊ทํจ์๋ฅผ ์ฐ๋๊ฒ ๋ง์ผ๋ ์ฒซ๋ฒ์งธ ๋ฌธ์ ๋ dfs๋ผ๊ณ ์๊ฐ์ด ๊ฐ์๊ธฐ ๋ ๋ค. ์๋ฌดํผ dfs์ ๋ํ ๊ณต๋ถ๋ฅผ ํ๋ฉด์ ํ์คํ ์ง๊ณ ๋์ด๊ฐ ๊ฒ ๊ฐ๋ค. ์ด์ ๋ dfs์ฌํ์ ์ธ ๋ฌธ์ , ํนํ ๊ฐ์ ์ ๊ฐ์ค์น๋ฅผ ์ดํดํ๊ณ ํธ๋ ์ต๊ด์ ๊ฐ์ง๋๋ก ํด์ผํ ๊ฒ ๊ฐ๋ค.
๊ฒฐ๋ก