ํ๋ก๊ทธ๋๋จธ์ค ๋ฐ๋ธ์ฝ์ค(ํ๋ก ํธ์๋) ์ฝ๋ฉํ ์คํธ ํ๊ธฐ
ํ๋ก๊ทธ๋๋จธ์ค์์ ์ฃผ๊ดํ๋ ๊ตญ๋น์ง์ ์ฝ์ค์ด๋ค.
๊ตญ๋น์ง์์ ๋ํด ๋ง์ด ๋ง์ง๋ง ์ฝ๋ฉ ํ ์คํธ๋ฅผ ๊ณต๋ถํ๋ ํ๋ก๊ทธ๋๋จธ์ค์์
์ฃผ๊ดํ๋ ์ฝ์ค๋ผ ์ ๋ขฐ์ฑ์ด ์์๊ณ , ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณธ๋ค๋ ๊ฒ์์ ๋ญ๊ฐ๊ฐ ๋๊ปด์ก๋ค.
ํ๋ก ํธ์๋์ ๊ด์ฌ์ ๊ฐ์ง๊ธฐ ์์ํ ๋ ์ข์ ๊ธฐํ๋ค ์๊ฐํ๊ณ ์์ํ๊ฒ ๋์๋ค.
๋ฌธ์ ๋ 3๋ฌธํญ์ผ๋ก ์๊ฐ์ 180๋ถ์ด์๋ค.
1,2๋ฒ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค 1~2๋จ๊ณ ๋จ์ ๊ตฌํ ๋ฌธ์ ์ด๊ณ ,
3๋ฒ์ DFS/BFS ๋ฌธ์ ์๋ค.
1, 2๋ฒ์ ํธ๋๋ฐ 40๋ถ ์ ๋ ๊ฑธ๋ฆฐ ๊ฒ ๊ฐ๋ค.
๋๋จธ์ง ์๊ฐ ๋์ 3๋ฒ์ ์ง์คํ์ง๋ง ์ต์ํ์ง ์์ DFS/BFS ๋ฌธ์ ์ด๊ธฐ๋ ํ๊ณ
javaScript๋ฅผ ๋ฐฐ์ด ์ง ์ผ๋ง ์ ๋ผ์ ์ต์ํ์ง ์์๋ค.
๊ฒฐ๊ตญ ํ ์คํธ ์ผ์ด์ค 3๊ฐ ๋นผ๊ณ 8X์ ์ ๋ง์ ๊ฑธ๋ก ๊ธฐ์ตํ๋ค.
๊ตญ๋น๊ต์ก์ด์ง๋ง ๊ธฐ์ด๊ฐ ์๋ ์ฑ์ธ์ ๋์์ผ๋ก ๋ฝ๊ธฐ ์ํด
์ฝ๋ฉ ํ ์คํธ๋ฅผ ๋์ ํ ๊ฑด ์ ๋ง ์ ๋ง ์ข์ ๊ฒ ๊ฐ๋ค.
(์ฐธ๊ณ ๋ก ๋ฐ๋ธ ์ฝ์ค๋ ์ฝ๋ฉํ ์คํธ๋ณด๋ค ์์์๋ฅผ ์ฐ์ ์ผ๋ก ๋ณธ๋ค๊ณ ๋งํ๊ธด ํ๋ค)
ํฉ๊ฒฉ ํ ๋ฉด์ ์ ๋ดค์ด์ผ ํ์ง๋ง ๋ด์ผ ๋ฐฐ์์นด๋๊ฐ ๊ธฐ๊ฐ ๋ด ๋ฐ๊ธ์ด ์ด๋ ค์ธ ๊ฒ ๊ฐ๊ณ
ํ๊ต๋ ๋ค๋ ์ผ ํด์, ์๊ฐ์ ๋ด๊ธฐ ํ๋ค ๊ฒ ๊ฐ์ ๋ฉด์ ์ ํฌ๊ธฐํ๋ค.
๋ค์์ ๊ธฐํ๊ฐ ์๊ธฐ๋ฉด ๊ผญ ๋ค์ ๋์ ํด๋ด์ผ๊ฒ ๋ค.