Kimgostring

Flood Fill

2024๋…„ 9์›” 29์ผ1 min read

Algorithm

Flood Fill
๐Ÿ“Œ ๋‹ค์ฐจ์› ๋ฐฐ์—ด์˜ ์–ด๋–ค ์นธ๊ณผ ์—ฐ๊ฒฐ๋œ ์˜์—ญ์„ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜

  • ๐Ÿ”Ž ๊ทธ๋ฆผํŒ ์ฑ„์šฐ๊ธฐ, ์ง€๋ขฐ์ฐพ๊ธฐ
  • ์‹œ์ž‘ ์นธ์—์„œ ๋ชฉํ‘œ ์ƒ‰์œผ๋กœ ์—ฐ๊ฒฐ๋œ ๋ชจ๋“  ์นธ์„ ๋ฐฉ๋ฌธํ•˜๋ฉฐ ๋Œ€์ฒด ์ƒ‰์œผ๋กœ ๋ณ€๊ฒฝ
  • DFS, BFS๋กœ ๊ตฌํ˜„ ๊ฐ€๋Šฅ

๊ทธ๋ž˜ํ”„ ๋ทฐ

๋ฐฑ๋งํฌ

  • ๋ฐฑ๋งํฌ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.