입력 깊이 계산
최대 깊이가 노드 수까지 커지면 재귀 한계와 언어 설정을 먼저 비교합니다.
판단 리허설
재귀와 반복 선택 리허설 기준
같은 상태 전개라도 저장소와 검증 방식이 달라집니다. 제출 전에는 깊이, 종료 조건, 방문 체크, 로그 기준을 함께 확인합니다.
상태 저장소 선택
호출 스택이 자연스러우면 재귀, 제어가 필요하면 명시적 스택이나 큐를 둡니다.
방문 체크 시점
방문 표시가 늦으면 같은 상태가 여러 번 쌓입니다. push 전후 기준을 고정합니다.
작은 입력 로그
`1 -> 2 -> 4`처럼 짧은 전개를 먼저 적으면 순서 오류가 빨리 드러납니다.
종료 조건을 먼저 쓴다
재귀식보다 종료 조건을 먼저 검증해야 무한 호출을 막을 수 있습니다.
push/pop 순서 기록
반복 DFS는 이웃을 넣는 순서에 따라 방문 순서가 달라집니다.
환경 제약 확인
언어별 재귀 한계, 메모리 제한, 테스트 케이스 초기화를 같이 봅니다.