์
๋ฌธํ๊ณ ๋์ย ย ย ย ย ย ์ ํ๋ธ ๋ณด๋ฉด์ ์ ๋ํฐ ๋ฐ๋ผ๋ง๋ค๊ธฐย ย ->ย ย ํผ์๋ง๋ค์ด์ ๊ตฌ๊ธ์ ์ฌ๋ ค๋ณด๊ธฐย ย ์ด์์๋ฅผํด๋ณด๊ณ ์๊ณ ย ย ย ย ย ย ์ ๋๋ชน์ด ๋๋ฌด ์ด๋ ค์์ ๊ณต๋ถ์ค ใ
๊ทธ๋ฆฌ๊ณ ๋ณํํด์ ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ํ๊ณ ์๋๋ฐย ย ย ย 2๋จ๊ณ์ ๋ค๋ฅธ๋ฌธ์ ๋ ์ ๊ทผ์ด ๋๋๋ฐย ย ย ย DFS๊ด๋ จ๋๊ฑฐย ย ์ฌ๊ทํจ์๊ฐ ๊ผญ ํ์ํ๊ฑฐ๋ย ย ๋์ ํ ์ดํด๊ฐ ์๋๋๊ฑฐ๊ฐ์ย ย ์ ํ๋ธ ๊ฐ์๋ ๋ช๊ฐ๋ดค๋๋ฐใ
์ฌ๊ทํจ์/ DFS๋ฅผ ์๋ฉดย ย ๋ด์ธ์์ ์ด๋ก์ธ๊น??
์ ๋ํฐ๊ด๋ จํด์๋ย ย ย ย ๊ฐ๋จํ ๋ฏธ๋๊ฒ์ ๋ช๊ฐ์ง ๊ทธ๋ฅ ํผ์๊ฐ์ง๊ณ ๋์์๊ฒ ๋ง๋ค์ด๋ดค๊ณ ย ย ย ย ๊ณต๋ถํ ๊ฒธย ย ๋ค์๋ชฉํ๋ย ย ์ ๋ํก์ด์ผ
์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ย ย ย ย ์ฌ๊ท๋ฅผ ์์ฐ๋ฉด ๋ชปํธ๋ ๋ฌธ์ ๊ฐ ๋์ค๋๋ฐย ย (์กฐํฉ์์ด์ด๋ย ย ย ย ๋ฐฐ์ด์ ๋์ด ์ ํด์ ธ์์ง ์์ ์ํฉ?)
๊ฒ์๋ง๋ค๋๋ ๊ทธ๋ฐ์ํฉ์ด ๋์ค๋ ?ย ย ์ดํด๊ฐ ์๋์ ๊ฑ ๋ชจ๋ฅด๊ณ ์ถ๋ค ใ ใ
๊ทธ๋ฆฌ๊ณ ๋ณํํด์ ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ํ๊ณ ์๋๋ฐย ย ย ย 2๋จ๊ณ์ ๋ค๋ฅธ๋ฌธ์ ๋ ์ ๊ทผ์ด ๋๋๋ฐย ย ย ย DFS๊ด๋ จ๋๊ฑฐย ย ์ฌ๊ทํจ์๊ฐ ๊ผญ ํ์ํ๊ฑฐ๋ย ย ๋์ ํ ์ดํด๊ฐ ์๋๋๊ฑฐ๊ฐ์ย ย ์ ํ๋ธ ๊ฐ์๋ ๋ช๊ฐ๋ดค๋๋ฐใ
์ฌ๊ทํจ์/ DFS๋ฅผ ์๋ฉดย ย ๋ด์ธ์์ ์ด๋ก์ธ๊น??
์ ๋ํฐ๊ด๋ จํด์๋ย ย ย ย ๊ฐ๋จํ ๋ฏธ๋๊ฒ์ ๋ช๊ฐ์ง ๊ทธ๋ฅ ํผ์๊ฐ์ง๊ณ ๋์์๊ฒ ๋ง๋ค์ด๋ดค๊ณ ย ย ย ย ๊ณต๋ถํ ๊ฒธย ย ๋ค์๋ชฉํ๋ย ย ์ ๋ํก์ด์ผ
์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ย ย ย ย ์ฌ๊ท๋ฅผ ์์ฐ๋ฉด ๋ชปํธ๋ ๋ฌธ์ ๊ฐ ๋์ค๋๋ฐย ย (์กฐํฉ์์ด์ด๋ย ย ย ย ๋ฐฐ์ด์ ๋์ด ์ ํด์ ธ์์ง ์์ ์ํฉ?)
๊ฒ์๋ง๋ค๋๋ ๊ทธ๋ฐ์ํฉ์ด ๋์ค๋ ?ย ย ์ดํด๊ฐ ์๋์ ๊ฑ ๋ชจ๋ฅด๊ณ ์ถ๋ค ใ ใ
์ฌ๊ทํจ์ ๋ญ๊ฐ ์ด๋ ต๋ค๊ณ ๊ณ ๋ฏผ์ด๋
๋๋ ์ด๋ ค์ด๋ฐ.. ใ
ํ๋ฒ์ ์ดํด ์ํด๋ ๋๋๊น ๋ฐ๋ณตํด์ ๋ณด๋ค๋ณด๋ฉด ์ดํด๋ ๊ฒ์
1. ๊ฒ์ํ ๋ ๊ทธ๋ฐ๊ฑฐ๋์ด / 2. ์์ฃผ์ฐ์ง์๋๋ฐ ๋ง์ ๋๊ฐ ํ์ํด์ ์ฐพ์์ฐ๋ค๋ณด๋ฉด ์์ฐ์ค๋ ์์๋ฐํ๊บผ์ / 3. ๋น์ฅ์ด๋ ค์ฐ๋ฉด ๋์ด๊ฐ๊ณ ๋์ค์ ๋ค์๋ณด๋๊ฑธ ์ถ์ฒ. ์ด์ฐจํผ ์์ฐ๋ฉด ๊น๋จน๊ณ ๋ด์์ ์์ต์ผ๋ฉด ๋ด๊บผ ๋๊ธฐ ํ๋ฌ
ํ์ค์ ์ธ ๋ต๋ณ ๋งค์ฐ ๊ฐ์ฌํจ๋๋ค ์ผ๋จ ์ข ๋์ด ๊ฐ์ผ๊ฒ ์ด์ ๊ธธ์ฐพ๊ธฐ ์์ ์ค๋ช ๋ ๊ฐ์
DFS / BFS / ์ฌ๊ท๋ฅผ ๋๊ฐ ์๋ฟ๊ฒ ์ด๋์์ฐ๋ ๋ผ๋ ์์๋ฅผ ๋๊ฐ ๋ค์ด๋ณด์. ํ์ผ์์์ ๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐํด๋ณด์ . ์ถ๋ฐ์ ์์ ๋ชฉ์ ์ง๊น์ง ๊ฐ๊ธฐ์ํด์ ์ํ์ผ๊ฒ์ฌ -> ๋ค์ํ์ผ๊ฒ์ฌ -> ๋ค์ํ์ผ๊ฒ์ฌ ..... ํ๋ฉด์ ๋ชฉ์ ์ง์ ๋์ฐฉํ๋์ง ์ฅ์ฅ ํ์ธํ๋ฉด์๊ฐ์ผํ๋๋ฐ, ๊ณ์ ๊ฐ์์์ ์ ๋ฐ๋ณตํด์ ๋ถ๋ฌ์ค์ผํ์์? ๊ฒ์ฌํ๊ฑฐ์์ ๊ฒ์ฌํ๋๊ฑธ๋ถ๋ฅด๊ณ ๊ฒ์ฌํ๋๊ฑธ ๋ถ๋ฅด๊ณ .... ํ๋์์ธ๊ฑฐ์ง
๋ง์ด ์ด๋ ต๊ฒ DFS๋ BFS๋ ์ฌ๊ท๋ ๋ฌด์์ด๋จ์ด์ฒ๋ผ ๋ณด์ด์ง๋ง, ์ค์์ ๋ณ๊ฑฐ์์ด. ๊ฑ ๊ผฌ๋ฆฌ๋ฌผ๊ณ ๊ณ์๋ถ๋ฅด๋๊ฑฐ๊ณ ๋ ธ๊ฐ๋ค๋ก ํ๋์ฉ ์ฌ๊ธฐ์ฐ๊ณ ์ ๊ธฐ์ฐ๊ณ ๋ค๋๋ฉด์ ํ์ธํ๋๊ฑฐ๊ณ . ์จ๋ณด๋ฉด ์๋ฟ์
๊ทธ ํ๋ ธ์ดํ์ธ๊ฐ ๋ญ๊ฐ ์๊ณ ๋ฆฌ์ฆ ์ดํดํ๋ ค๊ณ ํ๋ค๊ฐ ๋จธ๋ฆฌ์ํ๊ณ ๊ทธ๋ฌ๋๋ฐ ์ฌ๊ทํจ์ ์์ฒด์ ์๋ฆฌ ์์ฒด๋ ๊ฐ๋จํจ
์ํ์ ๊ท๋ฉ๋ฒ์ฒ๋ผ ๋๋ฏธ๋ ธ์ฒ๋ผ ํ๋๊ฑฐ๋ผ ์๊ฐํ๋ฉด ๋จ
์๋ฅผ ๋ค๋ฉด ์ ๋ํก์ ์๋๋ฐ ์ด๋ค๋ชจ์์ด๋์ง ๊ฐ์์์ผ๋ก ์ฐ๊ฒฐ๋๊ธฐ๋ง ํ๋ฉด ์ ๋ถ๋ค ํฐํธ๋ฆฌ๊ณ ์ถ๋ค ๋ญ ์ด๋ฐ๊ฑฐ ๋ง๋ค๋ ค๊ณ ํ๋ฉด ๊ทธ๋ํ ํ์์ ํด์ผ์ง
์ ์ข์์์ด๋์ด์ธ๊ฑฐ๊ฐ๋ค ๊ทธ๋ผ ๊ฐ์์์ผ๋ก ์ฐ๊ฒฐ๋ ๋ํ ๋ชจ๋ ํฐํธ๋ฆฐ๋ค๊ฐ์ ๋ฉ์๋๋ฅผ ๋ง๋ค์ด๋ณด๋ฉด ์ข์ ์ค์ต์ด๋ ๋ฏ..
๊ทธ๋ฅ ํจ์ ์์์ ํจ์ ์์ ํธ์ถํ๋ฉด ๋์. child ์ค๋ธ์ ํธ ๋ค ๊ฐ์ ธ์ฌ๋๋ ์ธ๋ฏ
ํผ์ฆ๊ฒํ๊ณ
์ค๋ธ์ ํธ๋ getcomponentsinchildren ์ผ๋ก ์ด์ฐจํผ ๋ค ๋ฐฐ์ด๋ข ๊ฐ์ ธ์ฌ์์๋๊ฒ ์๋ ์?
์ดํดํ๊ณ ๋์ด๊ฐ๋ ๊ฑธ ์ถ์ฒํจ ์๊ฐ๋ณด๋ค ์ด๋ ค์ด ๊ฐ๋ ์ด ์๋๋ ํ๋ฒ ์ฐจ๊ทผ์ฐจ๊ทผ ์๊ฐํด๋ณด์ .. ๊ฒ์ ์ ์์ ์ ๋ฐ์ ์ธ ํ๋ค๊ณผ ๋น๊ตํ์๋ ๊ทธ์ ๋๋ ๋์ ์ ์์ด์ผํ ๊ฑฐ ๊ฐ์
์ฌ์ด๊ฐ๋ ์ - dc App