stack overflow
최대 깊이가 언어 스택 한계를 넘으면 반복 구현을 우선 검토합니다.
재귀와 반복은 상태 저장 위치와 실패 양상이 다릅니다
같은 DFS라도 호출 스택을 쓰는지 명시적 스택을 쓰는지에 따라 깊은 입력, 방문 순서, 디버깅 방식이 달라집니다.
call stack/manual stack
자동 복원이 편한지 명시적 제어가 필요한지 확인합니다.
mark before/after
순환 그래프에서 중복 상태가 쌓이지 않게 기준을 고정합니다.
trace order
방문 순서 요구가 있으면 push 순서와 초기화를 함께 테스트합니다.