dfs돌다가 true발견되면 즉시 반환하려면 보통 어떤식으로 하나요?


완전탐색같은거 dfs돌다가 true인 사건발생하면 true를 즉시반환해서 false인경우를 다 안돌게하려면 일반적으로 어떤식으로 구현하나요?


전역함수 flag놓고 매번 dfs할때마다 체크해서 백트래킹... 아니면 파라미터를 배열플래그..같은거 해서 할 수 도 있을거 같고............ 보통어떻게함?