재귀로 풀 때
저장소호출 스택이 다음 상태를 품는다.
핵심종료 조건과 자기 호출 규칙이 선명해야 한다.
주의입력 깊이가 크면 스택 한계를 먼저 확인한다.
STATE EXPANSION
재귀와 반복은 같은 상태 전이를 어디에 저장하느냐가 다르다
풀이 방식은 문법 취향보다 입력 깊이, 상태 누락 위험, 디버깅 비용을 기준으로 고른다.
반복으로 풀 때
저장소스택, 큐, 인덱스 변수를 직접 관리한다.
핵심push, pop, 방문 체크 시점을 로그로 검증한다.
주의상태 누락이 나면 결과가 조용히 틀어진다.
깊이최대 깊이와 언어별 스택 한계를 비교한다.
순서DFS/BFS는 저장소 선택으로 방문 순서가 달라진다.
검증작은 그래프에서 상태 변화 로그를 먼저 본다.