Flood fill 알고리즘이라는게

[티나ㆍ스프라우..(tinaptec)]

function foo(x, y)

//DO SOMETHING

foo(x+1, y)

foo(x,y+1)

.

.

.

이런식으로 퍼져나가면서 재귀하는 알고리즘의 총칭인가?

[익명(121.187)]

제 전공 분야네여. 맞아여

[익명(121.187)]

근데 그런식으로 재귀하면 이미지 크기가 커질 경우 stack overflow가 생겨여

[익명(121.187)]

그래서 함수호출이 아닌 컨테이너를 마치 재귀적으로 호출하는 것처럼 구현해야해영

[익명(121.187)]

push, pop을 사용해서

[티나ㆍ스프라우트(tinaptec)]

함수 call stack(맞나?)을 이용하는 방법 외에는 떠오르지가 않는데;; 검색어 추천해줄수잇어요?

[티나ㆍ스프라우트(tinaptec)]

non-recursive flood fill

[티나ㆍ스프라우트(tinaptec)]

그냥 막 쳐봤는데 맞네 ㅎ

[익명(121.187)]

역시 티나님은 똑똑하네영.