๊ฒ์๋ฉ์ด์ปค ์ฐ๊ณ ์๊ณ , ๋ฆผ์๋์ฒ๋ผ ๋ฒฝ ํ์ผ์ ์ง์ด์ ํ๋ ์ด์ด๊ฐ ์ง์ ๋ฐฉ ์ธ๋ฒฝ ๊ตฌ์กฐ๋ฅผ ์ ํ ์ ์๋๋ก ๋ง๋ค๊ณ ์ถ์
์กฐ๊ฑด
1. ๋ฒฝ ํ์ผ๋ก ๋๋ฌ์ณ์ง ์์ชฝ์ ๋ฐฉ์ผ๋ก ํ์ ๋จ
2. ๋ฐฉ์๋ ์จ๋๊ฐ์ ๊ณ ์ ๋ณ์๋ค์ด ์ ์ฅ๋จ
3. (๋ฒฝ์ด ํ๋ฌผ์ด์ง๋ ๋ฑ์ ์ด์ ๋ก)๋ฐฉ ๋ด๋ถ๊ฐย ๋ ํฐ ๋ฐฉ์ด๋ย ์ ์ดํ๋ ๊ฒฝ์ฐ์๋ย ๋ ํฐ ๋ฐฉ์ ํธ์ ๋จ
4. ๋ฒฝ์ด ํธ์ ๋ ๊ฒฝ์ฐ ๋ ํฐ ๋ฐฉ์ ๊ณ ์ ๋ณ์๋ง ์ด๋ ค์ ์ ์ฉํจ
์๋ฃ
-์ฐธ๊ณ ย ๋ฆผ์๋ ๊ฐ๋ฐ์๊ฐ ์ง์ ์ฌ๋ฆฐ ์์
https://www.youtube.com/watch?v=RMBQn_sg7DA&list=PL3Ev4g3dbwB_XQdI8DY_LM96aLCbKae3F&index=5&t=890s
-ํ
๋ผ๋ฆฌ์ ๋ฐฉ ํ์ ์ ์ด๋ป๊ฒ ํ๋์ง ๊ฒ์ํด๋ดค๋๋ฐ, FloodFill ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ์๊ธฐ๊ฐ ๋์์ ์ด๊ฑธ ์จ๋ณด๊ธฐ๋ก ํจ
์ ์๋ฃ๋ฅผ ์กฐํฉํด์ ์กฐ๊ฑด์ ๋ถํฉํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ง๋๋ ค๋๊น, ๋ฐฉ ํ์ ์ด๋ ๋ฐฉ ์ ๋ณด ์ ์ฅ๊ฐ์๊ฑด ๊ฐ์ด ์กํ๋๋ฐ,
๋ฐฉ ํฌ๊ธฐ ๋น๊ตํด์ ํฐ ๋ฐ์ ์์ ๋ฐฉ ํธ์ ํ๋๊ฑฐ๊น์ง ์ด๋ป๊ฒ ํด์ผ๋ ์ง ๋ชจ๋ฅด๊ฒ ์
์ข ๋์์์ด ์ด๊ฑฐ๊ฐ์๋ฐ ๋๋ฌด ๋ต๋ตํด์ ์ฌ๋ ค๋ด
๋๋ฅผ ์กด๋ ๊ณ ๋ฌธํ๋ค๋ณด๋ฉด ๋ต์ด ๋์์ ๋์ถฉ 1์ฃผ์ผ ์ก๊ณ ๊ณ์ ๋จธ๋ฆฌ์ฐ๋ค๋ณด๋ฉด ๋ต์ด๋์ด ์๋์ค๋ฉด ๋์ฌ๋๊น์ง ใ ใ ใ
๋ฐฉ ์ ๋ณด์ ๋ฐฉ ๋์ด๋ฅผ ๊ฐ์ด ์ ์ฅํ๋ฉด ์ผ์ถ ๋์ง ์๋?